Hey Du,
also ich würde Dir auf jeden Fall den Süden (Jandia) empfehlen. Z.B. bereits genanntes Hotel, oder "RIU Calypso", "Occidental Grand Fuerteventura". Die Häuser sind direkt am Strand (c.a. 22km lang) Echt suuuper für lange Spaziergange Richtung den "Aldiana Club". Bis dorthin bist Du c.a. 2 Std. unterwegs, und es gibt dort auch Felsen, wo sich viele Krebse tümmln. Echt interessant. Außerdem sind viele Hotels in Jandia in den Felsen reingebaut, d.h. es haben nahezua immer Meerblick ;-) Mach auf jeden Fall nen Katamaranausflug. Dauert c.a. 6 Std. Essen ist dabei. Irgendwann stoppt das Katamaran, und man kann angeln, oder in Meer springen. Wenn Du Glück hast, siehst Du viele Delphine. War letztes Jahr im April da, und habe hunderte Delphine gesehen. Hab vor Freude geheult. War mein schönster Geburtstag.
Ich arbeite im Tourismus. Also, wenn Du noch Fragen hast... nur zu ;-)
Viel Spaß- Janina