+1 к Дубаю идеален по твоим параметрам.
Если зимний отдых приветствуется, то Вена-Зальцбург+горы или Италия. Там достаточно развлечений для детей, но они преимущественно зимние, но можно конечно в спа проводить время, не забывая впрочем, что там все голые, детям как то придется это объяснять.
Тенерифе уже не укладывается в твои параметры по времени перелета, но можно разбить на две части - европейский НГ (Мадрид), а потом на Тенерифе.