The ultimate Madeira travel guide, packed full of things to do in Madeira, restaurants and dining, and practical travel tips.