Es kommt auf das Budget an. Warm & Strand zum günstigen Preis gibt es für den Mai sicherlich in Ägypten - allerdings muss jeder für sich entscheiden ob er dort zur Zeit hinfliegen will oder nicht.
Alternativ sind die Kanaren natürlich empfehlenswert - egal ob Traumstrände und Ruhe auf Fuerteventura, wild und faszinierend auf Lanzarote, Party & Dünen auf Gran Canaria oder Strand & Natur auf Teneriffa. Die Kanaren bieten für jeden was Passendes! Die kleineren Inseln La Palma, El Hierro und La Gomera lass ich da mal raus weil die nicht wirklich schöne Strände haben.
Dubai ist natürlich auch ne super Empfehlung für den Strandurlaub oder aktuell stark im Kommen: Oman.