In Vilamoura behind the new Hilton i tried last october WILLIE's. A nice villa with 10 tables, only dinners. The owner and cooker is german. One michelin star. Almancil and quinta do Lago have several good restaurants. My prefered is Henrique Leis. I think also one star. In the marina of Vilamoura there's plenty of restaurants good for a lunch. No recomendation. A little north ( 10 Km from Vilamoura, 3 Km from Loulé ) are one of my pefrered restaurants in the area Casa Paixanito. Lots of "entradas TAPAs Nuno