Savvy travelers are looking for more than just the next destination on the map. They are looking for a memorable experience and to make new friends along the way.