Hallo BavarianBobby,
ich gehe davon aus dass ihr ab München oder Nürnberg fliegen wollt.
Wenn ich das bei uns eingebe bekomme ich auf die Schnelle folgende Zielgebiete: (4*, All incl. , max 550€ pro Person, 1 Woche):
Bulgarien
Türkei
Tunesien
Ibiza
Mallorca
Rhodos
Kos
Chalkidiki
Menorca
Ägypten
Kreta
Kroatien / Dalmatien
Malta
Spanien / Costa del Sol
Olympische Riviera (Griechenland)
Spanien / Costa de Almeria
Zakynthos
Fuerteventura
Korfu
Marokko
Gran Canaria
Bei Griechenland würde ich dir eher die südlicheren Inseln (Rhodos, Kos, Kreta) empfehlen weil es im Mai da einfach schon wärmer ist.
Super tolle Sandstrände gibt es auch in Tunesien.
Du siehst also dass zu deinen (bisherigen) Wünschen doch einiges möglich wäre.
Lass dich doch in nem Reisebüro mal beraten oder schau doch hier über Holidycheck. Ich bin mir sicher dass ihr einen schönen Urlaub für euch findet.
Viele Grüsse
Birgit