Urlaub im Mai - Wohin?

Hallo thomasxh.
Zypern sollte passen. Zwar ist das Meer dann noch nicht babybadewannenwarm, aber die Außentemperaturen sind perfekt. D. h. noch nicht knallenheiß und natürlich auch nicht kühl.
Da ihr Sandstrand wünscht, würde ich Ayia Napa empfehlen. Sehr schöne Strände, und die Partysaison hat noch nicht angefangen.
Einen Ausflug könnt ihr z. B. nach Nicosia, zur Inselhauptstadt machen und wenn ihr daran interessiert seid, auch über die Demarkationslinie in den türkischen Teil der Stadt gehen. Auch dort gibt es Sehenswertes.
Eine Hotelempfehlung habe ich nicht, da ich immer in Paphos war. Diese Stadt ist eine Art Freilichtmuseum (viele Ausgrabungsstätten), allerdings sind die Strände nicht so doll.

Vielleicht Gran Canaria? Im Süden hast du verschiedene Urlaubsorte von lebhaft bis ruhig. Es gibt kilometerlange Sandstrände, viele Möglichkeiten zum Ausgehen und interessante Ausflugsziele.

Da käme auch der Südwesten von Teneriffa in Frage, ab Los Cristianos bis La Caleta. Allerdings dürfte der Atlantik bei den Kanaren Anf. Mai max. 20° haben. Da würde ich eher Kreta empfehlen, das Mittelmeer hat dort nach meiner pers. Erfahrung um diese Zeit ca. 22°. Auch die türkische Riviera wäre eine Alternative.