То, что я бы вам посоветовал, в списке вашем нет: селиться надо на окраинах Наамы. Лучший вариант Софитель, но обычно он дорог(и дорог заслуженно). С другого конца бухты тоже есть приличные отели - Марина и Халоми. Кораллы у Софителя(на мой дилетантский взгляд) вполне приличные.