Das The Oasis Marsa Alam mit der Werner Lau Tauchschule wird immer wieder als super gut beschrieben. Freunde waren auch schon mehrfach dort und immer zufrieden.
Aus eigener mehrfacher Erfahrung kann ich besten Gewissens auch das Breakers in der Soma Bay empfehlen. Ist halt eben nicht in Marsa Alam aber ein tolles Hotel mit super Preis-Leistungsverhältnis.