Hey Ladybird -
I get emails from a singles cruising site called VacationsToGo.
They have a whole singles section. I haven't gone yet, but would like to, please post if you find one and go, I'd like to hear!