Если на Новый год, то в Фуджейру. Там Индийский океан. И соответственно теплее, чем в других регионах с Персидским заливом. По отелям Фуджейры, к сожалению, подсказать не могу.
Мы сами отжыхали в Абу Даби (ноябрь) на полном пансионе. Отель Бич Ротана Тауэр. Была в 11 странах - такого шикарного питания не видела нигде.