Japan works surprisingly well on your own. The transport system makes getting around straightforward, solo dining is completely normal, and you rarely have to find someone to do things with just to enjoy them. Ramen counters, sushi bars and plenty of other restaurants are perfectly comfortable with solo diners. You can spend the day moving through the city at your own pace without having to coordinate with anyone.

Vietnam solves two of the biggest solo travel problems at once: keeping costs manageable and meeting people along the way. It's easy to add an extra night, join a cooking class or change your plans without turning the trip into a major logistical exercise. The established backpacker routes also mean plenty of hostels, tours and shared activities where it's easy to meet other travellers.

Colombia works well if you want a trip that feels social rather than solitary. You don't need to travel with a group to meet people: hostels, walking tours and other group activities make it relatively easy to find company when you want it. And if you're willing to use some Spanish, even basic conversation can take you well beyond the usual tourist interactions.

Medellín is an easy place to start, with plenty of accommodation, restaurants and things to do. Then head into the Coffee Region, where the city gives way to coffee farms, green mountain landscapes and small towns where coffee is part of everyday life.