ОАЭ совершенно ни к чему: знакомая, живущая там и занимающаяся туризмом, постоянно жалеет незадачливых туристов, заплативших огромные деньги и не получивших желаемого результата. В море не купаются в это время (возможно, на Фуджейре только), температура, возможно, даже до +20 не дотянет, особых "отмечаний" (как говорит знакомая) тоже нет. А цены есть, как раз новогодние. Тенерифе - не знаю, остров вечной весны, я собиралась, но так и не собралась, так как холодное море лично для меня (+25 и выше не бывает). Про Мексику - Галина подскажет.