I just returned from a 3 1/2 week trip to Paris, Provence and the Cote d'Azur and want to share some recommendations as well as places to avoid...
Paris:
Restaurant - Chez Gabrielle 7 Rue de l'Étoile, 75017 Paris, France - this was the best place we ate at in Paris. We were the only tourists in there. Excellent food and good prices and our server had wonderful tips and recommendations for us as we proceeded on our trip south. Very small, make a reservation otherwise you won't be able to get in.
Guide - Thierry Collegia - We did the Rise of Napoleon walking tour and it was wonderful. I learned a lot and came away with a new perspective on Napoleon, plus saw sites that I would not have otherwise seen. I am looking forward to returning and taking his French Revolution tour.
Arles:
Restaurant - Le Criquet - This is a RS recommendation and a good one. Don't miss the La Brouillade, it's amazing.
Saint-Remy-de-Provence:
Wine Tour - Wine Uncovered (Olivier Hickman) - We did a Cote du Rhone wine tour with Olivier, he picked us up at our AirBnB flat in St. Remy and took us to 4 stops in Vacqueyras, Gigondas, Rasteau, and Chateauneuf-du-Pape as well as an excellent place for lunch in between stops 2 and 3. He's extremely knowledgeable, personable, and every winery was wonderful.
Restaurant - La Cuisine des Anges - Excellent food at good prices and great selection of local wines
Wine Shop - Vins, Champagnes, Etc. - Great little wine shop that specializes in local Alpilles wines at really excellent prices, the owner is fantastic with great recommendations
Gordes:
Restaurant - La Trinquette - this was recommended to us by a gentleman we met in Gordes and it was one of the best dining experiences we've had. It's off the main drag so a little harder to fine, but worth seeking out.
Roussillon:
Hot Air Balloon - Montgolfiere Vol-Terre - AVOID THIS PLACE LIKE THE PLAGUE!! This is a recommendation in the RS guidebook and so completely disappointing. Terrible communication, slow to respond to email or no response at all. Required full payment via credit card with reservation up front. Day before our reservation, it was cancelled for "technical reasons." Weather was beautiful with no wind so I don't know what the real reasoning was. Now I am struggling to get a refund of the 450 euros paid. They are telling me they can't refund to my credit card and I must email them my bank account information. I am filing a dispute through my credit card company. Extremely unprofessional business.
Moustiers-Saint-Remy:
Chambre d'Hote - Mas du Loup - charming bed and breakfast, big rooms, huge breakfast, and very friendly owner Julie.
Cassis:
Hotel - Le Jardin d'Emile - excellent location and charming rooms, spring for the sea view room with terrace, you won't regret it. Skip the hotel breakfast tho.
Nice:
Guide - Ally - We did the afternoon walking food tour through old town and it was fantastic. So much food! Great way to learn about the area and try local specialties and wine.
Restaurant - Lou Pistou - I'm still dreaming about the violette artichokes I had here. Make a reservation as the place is small.
Villefranche-sur-Mer:
Restaurant - Lou Bantry - Cuisine Nissarde certified, great location on harbor, the fresh seafood was the best we had.