Portuguese restaurant O Lagar offers a pleasant dining experience. Consider visiting on a folklore day for a unique Madeira experience.