Often, on lesbian cruises (Olivia, etc.) they have singles dances and singles introductions for just that purpose.
Traveling alone sucks. I write so I'm alone most of the time. For a holiday, I prefer company - otherwise I could stay at home and talk to myself - same as usual.
Good luck on finding a singles organization (I don't know of one for women) or a traveling companion. Have loads of fun.