The Mercado de Ribeira next to Cais de Sodre in Lisbon is also a must-visit - a huge covered market with dozens of restaurants all serving dishes that are eaten in the big communal tables in the middle. Also a couple of bars for liquid refreshment, wine store etc. A great atmosphere and a great place to spend a couple of hours in the evening.