Ever considered Madeira for a long weekend? Oh, but you should. There’s fun in the sun and a magical mix of great food, luxe hotels and spectacular hikes.