Restaurant O Soajeiro specializes in Madeiran cuisine. Enjoy their espeta and bolo do caco.