Thanks for your responses guys. Liberty of the Seas is looking promising. Another ship my dad suggested was The Princess Caribbean, which has a trip from New York this May. The advantage is I'd have my own room.
I figured I was in age limbo. I always seem to be in the wrong place at the wrong time. Nonetheless, time is marching on, and it's something we'd like to do this summer. I can go anytime after April. So, out of the previous mentioned and Princess Caribbean, what would you suggest? Or would your opinion still be with the Liberty of the Seas?
Oddly enough, I think the Princess must have been a ship I've been on before, as they recognized my name. Apparently, we might get a few freebies because of that. Or that's what dad says. >_>