Hi all. Thanks for all of the advice! I looked through Cruise-Critic and ended up booking a 7 night Caribbean Itinerary on Celebrity for April 2013. Booking so far in advance we got the Aqua Class for only $950pp. We liked the idea of a private restaurant (Blu) and the complimentary spa access.
it turned into a toss-up between Royal Caribbean and Celebrity.
Thanks again!