Searching for the right travel buddy is almost as hard as trying to find the love of your life. You can spend years booking trips...