Meeting the perfect traveling companion is sometimes reason to leave as soon as you can.