If you're going to Paris, I strongly recommend staying somewhere on the outskirts and taking the cheap, frequent RER trains into the centre. Central Paris is far, far worse for driving than central London. The Periphique (ring road) is scary enough but if you make the mistake of ending up on the Place Charles de Gaulle (which encircles the Arc de Triomphe), the best advice I can give you is to take your hands off the steering wheel, put your foot down on the accelerator, close your eyes and pray ;-)
If you're looking for good beaches (and another country), I'd endorse your suggestion of heading to the C�te d'Azur and visiting places such as St Tropez, Cannes, Nice, Monte Carlo(Monaco) and moving on, beyond Genoa, to the Riviera di Levante with great little towns such as Santa Margerita, Rapallo and the billionaires' resort of Portofino
Wherever you're driving in Europe, you'll need this website for route planning. (It includes details of distances, times and toll fees):
http://www.viamichelin.com
(Remember to buy a good European road atlas as well, so that you'll be able to find your way back to your planned route if you take any detours).
Ensure that you know about French driving laws before you depart. In particular, remember that (unless otherwise signed), 'priority from the right' applies. i.e. if you're driving along a road, which has a side-turning entering from the right, the driver on that road can pull out in front of you because he has priority and you must give way. Also, try to practice in your mind manoeuvres such as going (anti-clockwise) round roundabouts. You might find this website useful:
http://www.abelard.org/france/first-arrival.as p
Chris