Sharm El Sheik würde ich empfehlen, ist zwar Ägypten, aber wir waren neulich da. Die Ecke ist völlig ruhig. Sehr kurzer Transfer und nettes Hotel, Netter private beach, netter club.
Und schneller flug halt. Das ist def. das kürzeste Ziel, sonst auch Marokko, aber Baden dann nur im Pool und auch eher kalt.