I like Seabra's Marisqueira a lot, especially when I can sit at the bar - the locals tend to eat at the bar or at the tables in the bar area, and it's a more lively scene than in the back room. Either way, the fish is very good, they have decent bottles of inexpensive Portugese wine, and the staff are accomodating.