Go backpacking

It's really cheap

The girls are squally pretty game

You'll be put in situations where you don't know anybody and you'll have to make friends. You can see lots of different places and again the other backpacking girls are really game