Travel is very subjective. What one person loves another loathes. I would say a private paradise in the Caribbean. If you want culture and class I would say Tuscany. If you want exotic I would say Bangkok Thailand.
One killer exercise that's really great is pull-ups with your legs out level. That's my favourite. It's such functional core strength and that's why I can climb up trees and down vines.