Conrad, Sofitel, или Movenpick Golf. Правда они находятся не в Наама Бэй, но там есть бесплатные автобусы до Наамы. Ехать оч.недолго.