2 or 3 week trip to Southeast Asia or Australia/NZ

Date: 04/24/12

I'm planning a backpacking trip to Southeast Asia or Australia or New Zealand. I want to explore the places, interact with the people, try new foods and have a cultural experience. Looking for easy going people to enjoy the experience with.