При всей мой любви к all - зимой надо ехать в Нааму (а там all-ов нет), т.к. в закрытом отеле вы с ума сойдете - темнеет рано, погода прохладная к вечеру, деваться некуда. А в Нааме - по-луюбому найдете чем заняться, где поесть и т.д.
По поводу отеля в центре Нааамы - Hilton Fayrous, вполне подойдет.