Могу посоветовать Хилтон (на первой линии Fayroys, на второй - Dreams). И отель понравился, и вход в море шикарный - песочек. А в 50 метрах те самые кораллы с рыбками, так что и с маской есть где поплавать.
А дайвинг в Шарме просто сумасшедший, поверьте.