My suggestion, Robert, is to follow a push-pull-legs split. It allows for balanced training and adequate recovery. Push days for chest, shoulders, and triceps, pull days for back and biceps, and leg days for quads, hamstrings, and calves. This way, you hit all major muscle groups effectively.
I prefer traveling with friends, but solo trips have their charm too. Meeting new people is easier when you’re alone. Stay in hostels; they are great for making friends.