А сколько вы хотите заплатить за свои желания? Из вашего сообщения однозначно можно сказать, что отели в бухте Наама-бей вам не подойдут, как и отели со 2-ой линии. Насчет питания, даже в 5*, особенно не обольщайтесь. Это не Турция. Остается выбор из полутора десятков приличных 5* и трех-четырех 4*+. Удачи!