You should try baseball or softball, or maybe fastball. They include many different skill requirements and overall it's fun to try them all out, and they improve strength in many areas. Plus, hanging out with the team is super fun, and so are tournaments. This is from a personal point of view as I have played since I was 7. (There is no age limit, I know someones who rocks at it and it's their first season! Plus you say you have a natural spatial talent, you'd fit right in.)
Swimming is really fun to me, and also great exercise. Sadly, I don't have a pool and the city natatorium is always filled with little kids so I can't swim as freely as I'd like. I like playing soccer, but I think volleyball is pretty fun when played with the right people. And you can play it at the beach, as well.
Swimming
soccer
volleyball
basketball
skateboarding
longboarding
maybe ice skating
free diving
penny boarding
surfing
golf
cheerleading
It just depends if you prefer water or land
solo or team
fun or serious
game or race
and also a little on where you live
good luck
soccer is actually super duper fun, you should try out on a girl's soccer team or something. I used to play it for fun, I was defender. You should really try it. ^^
Soccer is for girls
So is volleyball
Swimming
Soccer!
An intense session of sex works for me. Other than that try golf, swimming, or racqetball?