After a short travel from Cagnes sur mer to St Paul de Vence, you can start exploring this cute French village.
Just Hang around tiny stone roads and small village houses. Stop by at the vine or gift shops. especially try the jams honey in Maison Bremond.
Many people think that Paris is the most romantic city in France. South of France would be my first choice but if you would like to add Paris to your France tour, check here for most interesting places in Paris and other romantic cities you might visit in the future.