Le Phebus (Joucas): Outstanding meal in this 1-michelin star restaurant, despite some delay when we were first seated (we were among the last to arrive). Memorable dishes included a somewhat fancy take on soupe au pistou, and a lamb breast cooked in a "salt" crust that was in fact crushed white beans. Very nice cheese course. Excellent advice from a young sommelier on local wines (we had a white from fontvert on the other side of the luberon).
Bistro le 5 (Menerbes). One lunch and one dinner. This was the sister restaurant of cafe veranda, which has now closed. Same chef and wait staff are at bistro le 5, with some of the same classic dishes (stated as such on the menu). Great view toward Mont Ventoux. Excellent cooking with perfect ingredients, such as the best melon we had all trip (served with a selection of charcuterie). Nice wine list.
Le p'tit resto (Vaugines). We found this place thanks to a rec on another chowhound post. Went for lunch. Really great and reasonably priced prix fixe menu with a few choices. We had their take on vitello tonnato for our plat.
La Trinquette (Gordes). Good traditional unpretentious cooking. Feels like a non touristy place (including its just off the beaten track location) in an otherwise touristy town.
Peir (Gordes). More expensive and not as good as le phebus, at least in terms of food. Setting is great however with view across the valley next to gordes. Dishes were too complicated for me, both the entree and the plat were divided into several small plates or bowls and served at the same time. Some interesting flavors though.
Bastide de Pierres (Gordes). Pizza/italian on the main square. Surprisingly good pizza. Reasonably priced depending on what wine you choose. Would return.
Le Provencal (Sault). Lunch. Appears to be one of the more popular choices in town, almost entirely french clientele. Extremely ambitious wine list with wines from across france. Cooking is fairly traditional and simple and unfortunately they had run out of some things. It was fine but not memorable.
La citadelle (Gardes). Lunch. This is a restaurant in the bastide de gordes. Disappointing caesar salad. Perhaps other options are better and I have read good reviews about their dinner service which has a similar view as peir.