Perfect Day Somewhere brings you a complete guide on things to do in Madeira when you're traveling off-season.