As a quick reply (I am running around) have a look at the trip writeups on my
website and that will give you ideas for a route and good places to hang out at overnight, on the way to the south east end of Europe (Crete or Rhodes, basically).
After that I can't speak from experience but in general people fly from Crete/Rhodes to Luxor (where you can get handsomely ripped off) and after that the options vary according to who you speak.
Burning avtur, you have many more options, of course, than with avgas.
If you email me I can put you in touch with a friend who has done this sort of thing in a Jetprop.