Seren, kommt drauf an ob Ihr wirklich nur Sonne wollt oder baden wollt.

Zum Baden find ich es im Frühjahr noch zu kalt. IMHO, aber was Wassertemperaturen angeht bin ich auch ne Memme.
Das Mittelmeer ist auf jeden Fall kühl und selbst auf den Kanaren würd ich den Fuß nicht ins Wasser tunken.

Ägypten, so denke ich, ist für einen reinen Bade/Tauch/Schnorchelurlaub die beste Lösung und auch von der Flugzeit her noch erträglich.

Ansonsten bleibt Dir in Europa nichts wenn es ausschließlich um's Baden geht, es sei denn die Wassertemperatur ist nicht relevant.

Alternativ die Emirate oder letztlich eine Fernstrecke Richtung Karibik oder Asien.

VG
Sun