His wanderlust has lured him all over Asia, Central America, about half of the countries in Africa and South America, the Pacific Islands, most of Western and Eastern Europe, the former Soviet Union, Australia, New Zealand, Antarctica, and throughout the United States. Traveling solo is freedom. Traveling alone is a fine confidence-builder. You learn that you can solve problems, get over the blues, and find hidden treasures all by yourself. When you're on your own, people are more willing to start a conversation with you.
Local people seem more likely to extend invitations for a meal or a stay in their home.
In contrast, I've noticed that sometimes people keep a slight distance from couples, romantic or otherwise. You have abundant alone time for contemplating, vegetating, or whatever you want. You learn local languages faster when communication is up to you alone. You're free to meet the person who might turn out to be very important in your life. Your own personality may be the deciding factor.