Have you ever tried canyoning? It's an amazing sport/outdoor activity that combines rock climbing, jumping, swimming, etc. You simply need to walk along a canyon and it's great! I've tried it in Madeira island and I'd love to do that again. Wild nature and physical activity makes a perfect combination. Awesome experience :)