In case you missed my earlier post, I just returned from a week's cruise on the Mediterranea and found it very "singles friendly." The Maitre D' is most accommodating about seating solo travelers together, and there are several singles events scheduled throughout the week.
Make sure to ask when the singles party is so you don't miss it. Better yet next time book with a singles cruise company such as Vacations to Go. Just got back from this ship and had a blast with the Vacations to go group of 140 singles!