Many offer single or twin rooms, others mixed dormitories, some are barely discernable from a resort, especially if we are talking about places on the beach. Gone are the days of the voluntary chores, rough grey blankets, thin mattresses and impossibly high and precarious bunks. Thirdly, take the plunge and go alone. You will meet many more people on your own than you will as a twosome or group. Other single people don't approach groups, although I once saw a brave man try.
Groups look self contained and impenetrable.
And lastly, keep your expectations within the bounds of reality. Romantic notions of finding Ms or Mr Right with whom you will spend the rest of your days in blissful togetherness will not be any more likely to be fulfilled on holiday than they will in your everyday life. A friend of mine is a serial holiday romanticist. She always travels alone and prefers third world locations. She finds it easy to be all the things on holiday that she wishes she could be in her everyday life - sexy, desirable, sought after, liberated, entertaining, free.