Pick a destination, go there, be open-minded and talk to the...

Pick a destination, go there, be open-minded and talk to the locals. Eat the things they eat and go where they go. You don't need to be fluent, just as long as you've got a smile on your face- people will be jumping over themselves to show you the stuff they're proud of.