В прошлому году довелось там побывать. Вполне сносно. Хотя, конечно, смотря, какие у Вас запросы. Нам понравилось.
Gazala Front - небольшой зелёный хотельчик прямо в центре Наамы. Уютно, чисто (к рум-сервису никаких претензий не было), номер простенький, без пошлой роскоши, но всё необходимое есть и работает, питание тоже вполне. Море опять же без пошлой роскоши, но зато заходить можно без риска чего-нить вывихнуть или ободрать.