Restaurant Estrela do Norte offers Mediterranean cuisine.