Great seafood restaurants on Madeira are not easy to come across. You have to be careful which one you choose. So if you want some epic seafood you must go here. It's a 12 minute drive from Funchal city center and well worth it. Book table in advance just to be on the safe side.
Our video from there: https://youtu.be/0x2hT7der4Q?t=294