Ciao ! per personale esperienza io ti consiglierei il Mar Rosso in quanto vicino (prezzi molto abordabili) ed ancora con ottime possibilità di goderti un bellissimo spettacolo sottomarino.
Ci sono ancora molti posti che oserei definire intatti per i quali vale veramente la pena!
Buon viaggio!