Если прямо на сам НГ то обе идеи не гуд . Париж - толпы народа и погода может быть не очень. Фуджейра - противные комочки нефти в море и делать нечего вечером, а темнеет рано. Мне очень понравилось в Мадриде, погода хорошая, цены не очень высокие по сравнению с Парижом, опять же, есть, что посмотреть