Fuerteventura fanden wir auch sehr karg, die Strände hingegen sind traumhaft schön. Für einen reinen Strandurlaub ist die Insel ideal, wenn man etwas sehen will, würde ich eher Lanzarote empfehlen. Wir hatten auf Fuerteventura auch für den gesamten Urlaub einen Mietwagen, fanden aber, dass es sich nicht gelohnt hat.
Zu Griechenland könnte ich dir den Ort Naoussa auf der Insel Paros empfehlen. Der Ort hat einen wunderschönen Fischerhafen und verschiedene Strände. Auf der Insel gibt es sehenswertes wie z.B. die Hauptstadt Parikia.
In der Türkei würde ich mir an eurer Stelle mal die Ägäis anschauen. In Orten wie Kas und Kalkan gibt es kleinere Hotels, vielleicht das da das Passende für euch. Wir haben von der türkischen Riviera mal einen Ausflug dorthin gemacht und waren begeistert, besonders auch von der Landschaft.
