I went solo once and loved it. I met some great people. Danced with all those ladies. I dined with three crazy singles from West Virginia. It was loads of fun. I only had myself to keep up with! (but I had trouble keeping up with myself in key west)
The ony time I felt weird was when they were taking photos during boarding. That reminds me--The boarding time is when you can best spot others traveling solo. I would arrive early get a cool drink and keep my eyes open for unattached hotties.