I guess if you really want to go, you might have to bite the bullet and pay the single supplement. Whatever, there’s lots of places that can handle single travelers. They don’t cater to them, but except for the fact that the pricing is based on two sharing a room, there shouldn’t be any problems. I know that due to a combination of conditions, my son ended up traveling alone a few years ago. He met tons of people and came home with a long list of email addresses.
It’s relatively easy to meet people, especially if you take part in the ‘organized’ activities (darts, bocce ball, merengue lessons, Spanish lessons, mini golf, the pool games…). Taking a tour also helps. You can meet people while on the tour and since you now have something in common, it gives you a reason to strike up a conversation after you have returned. Even “hi’ I’m from xxxxxx. How are you today?” works. If not, try it on someone else. :