A well-regarded Portuguese restaurant, Manjar do Mar is known as one of the best in the region.