Mine, who are your age, went to NZ. Hiking, caving, skydiving, white water rafting, good clean air, no scary cultural issues, just lots of fit young men doing lots of active things in beautiful surrounds. (probably lots of booze too ...ahem)