I traveled alone a lot before I was married. I always met people and had a good time, however I did travel with an agenda. I went to Belize to dive, so it was easy to meet other divers. I hiked and took trains across Europe, and you always meet people that way. Places where I just lounged on the beach were pretty much the only times I didn't meet people as much or I met them in bars. I met a woman in a margarita drinking contest in Cabo once. We were the two finalist. I'll probably be travelling alone again soon as well. I have 10 years to make up for.
That's good advice...I need to figure out if I want an agenda or I just want to go lay on a beach for a week.