В Шарме плохих пятерок нет. Выбирайте любую. Но главный центр веселья там - бухта Наама Бей. Поэтому, наверно, вам и отель надо брать в этой бухте.