We've said that the best seafood is A Traineira, but if you don't want to leave Funchal, but stick with the best the city has to offer, this is the place to go. They have everything you can imagine. You can make it an expensive meal with lobster or you can make it fairly cheap with one of the smaller options that still will make you feel full and happy. We paid 49€ for the whole plate you see on the photo. That was more than enough for us.