Flavio tutto dipende da quello che vuoi fare.
Se devi stare ad oziare e farti qualche bagnetto rinfrescante in un cotesto di lusso(ma ad ottimo prezzo) e agiatezza,ti consiglio il Jolie Ville Movenpick Golf & Resort sta a circa una 10ina di km da sharm.Un sistema di piscine e canali che ci metti almeno 2 ore per girarlo tutto.Ottimo se hai bambini al seguito,in quanto sono iperorganizzati per accoglierli e prenderli in "custodia".Un video per darti un idea migliore
http://it.youtube.com/watch?v=YZS-MGB-vis
Altresi, se devi girare parecchio(escursioni/immersioni) un posto vale l'altro e il consiglio di andare a dahab lo trovo azzeccatissimo, 200 km più a nord di questa località ce un oasi dove con la tenda puoi accamparti a ridosso del mare.