Ну, не знаю. Тут все сильно зависит от предпочтений девушки. Знакомая провела романтические выходные в Салехарде, ездила в стойбище к оленеводам, и была счастлива, т.к. давно мечтала попасть в Заполярье)
Ехать в Париж действительно необязательно, тем более, что сейчас вам было бы проблематично туда попасть. Могу посоветовать поехать вместе с девушкой в Москву, столицу нашей Родины и там провести романтический вечер в Доме Смирнова domsmirnova com/ Девушка наверняка оценит уникальную атмосферу этого дома, там очень красиво и романтично.