Ja, das MLK ist prima und durchaus eine Empfehlung wert...shoppen scheidet hier allerdings aus (es sei denn, man nimmt sich ein Taxi nach Hurghada.
Angesichts der gewünschten Parameter würde ich (wie hier bereits genannt) auch für die Coraya plädieren. Port Ghalib ist zudem in Schlagdistanz und per Shuttle leicht erreichbar.
Sharm el Sheik würde auch einige Optionen bieten...