Running... outside... I didn't start until I was like 26. It feels great.
The greatest outdoor activity I ever had was skateboarding (I am 33, and started two years ago) — I really really loved it, could do it for hours, learning tricks and just moving through the city — right until I broke my ankle. :(
It might not work for you, but for me, the joy in running comes from using that time to let my mind wander. Sometimes I use it to think about work and sometimes I just daydream. It can be a great meditative conduit.