The walk up the hill is a nice romantic stroll near sunset. The beach immediately adjoining the hill is topless, so that could be romantic, too. Of course, the public beach is full of rocks/gravel so you'll need to pay to be in the private beach with sand. Besides, it's Nice. Everything is romantic with a little picnic and a bottle of wine or just a leisurely stroll.
Don't buy any counterfeit stuff from the Africans. The fine in France is a minimum €500 if you get caught. That's not romantic.