Looks like NCL's Epic could be a good place to start with their "studio" cabins geared and priced for the solo traveler. Also some single groups will match you up with a room mate if you want to save more costs!
I know the halloween cruise aboard the Epic will host a lot of singles of all ages and could be a good one to check out. Looks like a great new ship!
Happy Travels to you!