O Lusitano

Located right by the market, this shop selling Portuguese products is also a good place to try the best of Portugal: wines from all the DOP regions, salads, regional cheese boards, cakes and the occasional cod dishes - it's all here. They also put on fado sessions.