Oscars by the port is always a good meal, just be prepared for a bit of a wait because its usually busy, also the restaraunt next door in the courtyard,(forgot its name) is also good.
Also enjoyed Ciao Ciao at Amadores Beach and if you carry on the road past Amadores for about a mile,turn left and you will find a uncovered gem of a restaraunt which is part of a small holiday complex on the beach there, it looks a bit posh at first, brown tinted glass full face windows, lovely interio design witha nautical theme called Marinas. The quality and value of the meal was the best we had all fortnight, try it.