With its beautiful gardens and scenic hiking trails, Madeira is all about getting out in the great outdoors, but this Portuguese archipelago also offers indoor comforts - think …