I've had a great time meeting many backpackers over the years, but nothing compares to being on the road with my trusty dancing partner. Here's why.