I cruised alone on the Majesty on October 1 - October 5 and had a great time. You will meet lots of people and have lots of fun. Don't worry about cruising alone. I did and had lots of fun.
I've mentioned this before on other threads, and I'll mention it here. The point is that you are on vacation and the point is to just relax and have fun!
2007 - Majesty of the Seas
2009 - Enchantment of the Seas
2010 - Freedom of the Seas