In Paris, we highly recommend (as does RS) Bouillon Racine, 3, rue Racine, tel: 01 44 32 15 60, www.bouillonracine.com. The art deco dining rooms were lovely and the food tremendous.
In Fontvielle (near Avignon/Arles area), a local florist suggested we try Restaurant La Cuisine Au Planet, 144, Grand rue. It was lovely. We were the only couple there the entire time - mostly b/c it was a Tues. night (my birthday) and off season. Tel/Fax: 04 90 54 63 07.
In St. Remy, I recommend Auberge de la Reine Jeanne, 12 blvd. Mirabeau, tel: 04 90 92 15 33, email: [email protected].
In Vaison La Romaine (in Provence), had a wonderful lunch at Cafe de Thym. Wonderful salad with grilled shrimp, figs, bananas, grapes, and muscles, and affordable!
Also recommend a winery in Sablet (Provence/Cote du Rhone region) called Domaine des Garances, where Bernadette greeted us with 5 tastings from roses to heartier Cotes du Rhone wines. Lovely woman and we bought wine from her!