I have travelled with companions and it has worked out well. My process is of course first finding one who you connect with and you would seriously enjoy their company for extended time. Then I propose all expense paid trip plus some $. All considered this ended up being less expensive than traveling with my wife, lol.
Usually they love a vacation. One of my main concerns was assuring no drama from their personal life, “professional” life and bad habits/addiction, cell phone attachment etc. With a reasonable amount of homework and a solid credit card, a good time can be had. and I should add, always include 3 some experiences with local talent at your destination. This is where SA and Twitter companions can be helpful.