You should go to Bordeaux, this is a beautiful city in the south west of France, which in some ways doesn't feel like one, it is quite relaxing and there is a good vibe about this place .
You will love the architecture of the place, its old narrow streets, its opera house, beautiful churches and big avenues, its gorgeous park ("le jardin public") its night life with many bars, cafés and restaurants (especially in the Saint Pierre quarter), the river quayside which has been newly been refurbished.
Bordeaux has also got the longest pedestrian street in Europe ! This is "la rue sainte Catherine" and is great for shopping !
To move around in the city center it is best to walk or use the trams as parking places and traffic can make you waste precious time !
You can also rent a car to see the surroundings : the beautiful beaches on the west coast in less than an hour (Cap ferret, Arcachon, Biscarosse, Biarritz), or visit the vineyards and taste some of the best wine ever (St Emilion, Medoc, Sauternes...)
The Dordogne is not far either and is an area famous for its "terroir" food (foie gras, truffes ...) and its gorgeous landscapes.
If you are like to move around you can also go to the Pyrennées mountains in less than 4 hour which is great if you go there in the winter season and like skiing.
From Paris you can get there by plane, or by train on the TGV.
I use to live there and it is truly a great place.
To see more of it here is a good website I just found
Wherever you go , have a nice time !
French native who use to live there