Muddy jetted off to the Portuguese island for a long weekend of fun in the sun and discovered a magical mix of great food, luxe hotels and spectacular hikes.