I would tread lightly with caution when thinking about traveling with a person you don't know. How do you know you'll get along? Do you like doing the same things, keeping the same hours, going to the same kinds of places, hotels, museums, restaurants, pubs, cathedrals, etc.?
I've traveled a lot - my whole life - 123 countries to date. Sometimes with family, sometimes with partners, sometimes with buddies, occasionally alone. It can all be good, if you plan ahead and discuss intentions carefully. I once had a problem with a b.f. on a trip. We ended up not speaking all the way home. I had made all the plans, paid all the bills, provided everything from a to z. He was like a lump of coal. He had little or no appreciation for all that he was seeing and doing. He acted like he wasn't impressed and seemed bored. I realized later, he was intimidated by European travel and my way of life. I realized there was a huge imbalance. I should have had him pay his way, and make some choices as to what we were going to do, although he'd never been abroad and had no idea what all there was to do and see. So instead of a great trip, that one ended with a thud. Some people act bitchy when they're ill at ease, instead of acting normal, with some appreciation and gratitude.......especially when the other guy is just trying to provide a great time.
Be very careful who you travel with. It can make or break your trip.