Sebastian Vasile
Google
Definitely the best restaurant on the Praia de Calheta and one the best 5 on Madeira.
It's not a simple Italian restaurant, it has sophisticated dishes done to perfection, both in taste and presentation, from Beef Tartar to Osso Buco and Octopus.
Their Gelato is freshly made on the premises, definitely you can't find a better one.
Definitely the most friendly service on the island.
Prices are fair also.