Hallo Alex,
hast du dir endlich einen Werderspieler geangelt???
Scheint so, da der Termin nach Ende der Buli-Saison gelegt wurde.

Caleta de Fuste wurde ich persönlich als Urlaubsort nicht so prickelnd empfinden - der ganze Ort ist irgendwie eine riesige Hotelanlage und der Strand ist imho auch nicht sooo toll. Zum Hotel kann ich dir auch nichts berichten.
Uns gefällt der Süden der Insel am Besten - und da die Playa de Esquinzo. Das "Fuerteventura Princess" zum Beispiel liegt direkt oberhalb des fast unendlich langen Sandstrandes zwischen Costa Calma und Jandia. An der Playa de Esquinzo ist am Abend zwar nicht viel los - aber das sollte während der Flitterwochen ja sowieso egal sein....
Nicht weit fahren muss man, um den romantischen Sonnenuntergang in La Pared zu beobachten - jeden Abend wieder ein beliebtes Ziel.
MUSS-Ausflüge sind für uns immer wieder die Ortschaft Cofete sowie die Orte Ajuy und Betancuria. Ausserdem sollte man mal in Pozo Negro direkt am Strand die kanarischen Kartoffeln geniessen.
Aber es ist halt wie immer - jeder hat andere Interessen und Vorlieben, von daher wünsch ich dir noch viel Spass beim Aussuchen des Reiseziels.
Zum Wetter im Mai kann ich dir nichts sagen, da dieses nicht gerade die von uns bevorzugte Reisezeit ist,
LG
el_loco