Если решите посетить ОАЭ в октябре, то лучше делайте это в конце месяца. Днем все так же невыносимо жарко (особенно с 10 до 16), температура не опускается ниже 35. А вот утром и вечером уже можно насладиться комфортными +23-25. Море теплое, как парное молоко. Никаких осадков нет и в помине.
Мой выбор пал на Аль-Айн потому, что, в отличии от Дубаи, там намного спокойнее, да и дешевле. А море и погода такие же.