Nizza ist sehr romantisch, aber eben eine Großstadt mit allem Postiven und Negativen. Außerdem ist ein gutes, günstiges und romantisches Hotel dort m.E. nicht leicht zu finden. Das, was man durch den günstigen Flug spart, muss man später wieder für das Hotel ausgeben. Außerdem ist dort Mitte/Ende Mai immer viel los an der Küste mit dem Filmfestspielen und dem Grand Prix in Monaco. Es ist dann sehr voll und viel schon ausgebucht. Und in den letzten Jahren war das Wetter stets ziemlich launisch und kühl. Klimawandel?
Das Elsass ist knuddelig-romantisch. Wenn man hübsche, herausgeputzte Dörfer und Blumen mag, ist man da richtig.
Es kommt darauf an, was man unter Romantik versteht. Frankreich bietet für jeden etwas, daher solltest du schon ein paar nähere Angaben machen, was du unter Romantik verstehst. Ruhe und pitorekse Dörfer oder Meer und abendlichen Trubel? Wellness? Parks, Gärten? Sightseeing-Möglichkeiten? Weite Landschaften für einsame Wanderungen?
Günstige Direktflüge von Hamburg gibt es auch noch nach Bastia auf Korsika.