My wife and I went on our first cruise in 2003. We've wanted to go on more, but had two kids since and we've felt both were too little to enjoy a cruise as well as being too little for US to enjoy a cruise. But this year was our 10th wedding anniversary and we got my mom to watch our girls while we went on our second cruise.
We went with Royal Caribbean again, this time on the Adventure of the Seas. Our stops were Aruba, Curacao, Dominica and St. Thomas. All in all the trip was as wonderful a memory and time as our first cruise. The Adventure, like the Explorer in 2003, is a huge ship with many things to occupy your time.
Our second sea day was a rainy, windy day, so we didn't get a lot of pool time. We took in the ice show (pretty boring actually) at night, hit a few bars during the day and just putzed around, but never felt that bored. We are typically too exhausted for a lot of the late night entertainment, but, we did do the Quest Adventure on our actual anniversary and had a blast.
Our cabin was on Deck 7 toward the back. It was a very nice, quite location. Our four big bags all fit under the bed. Our closet and drawers held everythign we needed. We only got an ocean balcony room rather than a suite, but everything was spacious enough.