Про Фуджейру не подскажу - не была, но про нефть слышала. Не раз была в Дубаи и рядом в ноябре. Хорошо, только не бюджетно совсем. Возможно, я ошибаюсь, но думаю, это самый дорогой сезон в Эмиратах. Но после 15.11 для меня прохладно - море остывает, ветра холодные. Из понравившихся отелей (если не рассматривать Джумейру) рекомендую Джебель Али и Пальм Три.