С романтикой вряд ли помогу, роман с Парижем у меня так и не случился
Насчет остального как вариант:
Я бы начала с Норт-Дам и Сен-Шапель. А дальше продолжила прогулкой по латинскому кварталу, и по кварталам вокруг Люксембурга.
Еще один маршрут - от Триумфальной арки, по Елисейским полям (и греться в многочисленных магазинчиках), далее до площади Согласия и через Тюильри - в Лувр.
Еще бы обязательно по кварталу Марэ походила (площадь Вож, отель де Виль, площадь Бастилии, и далее выходить к Помпиду, либо по Риволи к Лувру с другой стороны.
Ну и конечно по Монмартру побродить (и от Сакре Кер спускаться не по центральной лестнице а по улочкам).
И тогда остается маршрут Трокадеро-Башня-Марсово поле-ансамбль Инвалидов.