A hotel gym offers convenience, routine and a familiar set of dumbbells. But from Tenerife’s volcanic landscapes to Madeira’s mountain paths, the destination itself might…