Algirós
Careful cuisine and good reviews. One of those places that you've been saying for years 'we have to go' and never go. Let it fall already.