How about Mario's Bistrot? It's awesome. It's in Porto Cupecoy. Ambiance is very good. It got great reviews on tripadvisor.
We love Sale e Pepe but no ambiance.
Good Luck!

<img src="http://www.traveltalkonline.com/forums/images/graemlins/handshake.gif" alt="" /> Contessa