Geocaching hasn't taken me to any place so exotic yet, but your point about new places is well taken. We have found the loveliest parks and getaways all by finding a geocache. Helps that locals who know the area well are the ones placing the caches.