What are some fun, fitness-focused vacations?

Anything outdoors is what I lean towards. Hawaii has some great hiking trails and if you are really big on outdoors New Zealand looks to be a great vacation spot.