We just got back from a week on Explorer, and it was awesome. Review should go up some time this week, we did Western Carib. too. I would highly reccomend it... or any of the voyager class ships! Service was great, the food was great, and there was soooo much to do!
We booked with 02cruise.com, and got (what we thought) was a great deal. We booked a little further out that you are, but still, had a balcony stateroom on the 7th floor for just under $900 per person. Tori MacGregor was the agent we worked with.
Have a great time!