I booked directly on the website (Celebrity) and got an even BETTER deal....we are going Jan 18th (very peak time) on Celebrity's Galaxy...upgraded room to ocean view, 7-nights Caribbean....for $675 all included...that's $337.50 PP including port/taxes....I used miles to get to Puerto Rico.
I did book a while ago....don't know if these great prices still exist...happy hunting!