Париж - большой город, соответственно, там большие расстояния, и на главных улицах бывает много толп - как несущиеся куда-то жители, так и вездесущие туристы - не очень романтично) Поэтому к выбору улочек для гуляния надо подойти серьезно
Красивой архитектуры там полно, уютных местечек тоже, смотря что вам нравится, но и бомжатников немало)) Насчет превосходной кухни - в таких рестах надо бронировать заранее, и ценник в них приличный.
Я не знаток Парижа, но бываю частенько, вот сейчас тоже. Остановилась возле Тюильри, мне всё нравится, хотя не было цели найти романтику. По мне так вполне романтично тут
Вечером ужинала под живую музыку рояля с контрабасом, с рекордной для меня ценой за бокал шампанского
А в другой вечер ошивалась с друзьями в раздолбайских злачных местах на Монмартре, ела дешевые блины в микроскопической блинной забегаловке - тоже своего рода романтика
Если бы ехала с мужем в романтических целях, то остановилась бы в хорошем отеле в 1 округе, гуляла бы по берегам Сены и в le marais. Ходила бы в малюсенькие магазинчики и галереи (ни в коем случае не в большие музеи), ужинала бы в ресторанах по рекомендациям. Как-то так.