Experiencing Madeira starts here. Book the best restaurants and the most exciting things to do in town.