Both are , as DubRed mentions, in the Quarteira/Almancil area, close to Quinta de Lago and Vale de Lobo. There are a number of other good restaurants in the area (inc. a great pizzeria) but you do need a car if you are staying round there. And it is getting more expensive with every passing year so be prepared to flex your credit cards.