Having recently revisited The Seven Seas Restaurant I am pleased to note it has gone from strength to strength, they now have a much improved menu, with many more Portuguese dishes, a good range of starters and some deserts.
The service is still friendly, the dining room cosy and quirky and the food good and the prices reasonable and they now take credit cards.
They have a facebook page that can be found here -
http://www.facebook.com/portugueserestaurant.sevenseawhere you can see pictures of their new dishes etc.
This is definitely a must visit restaurant