My husband and I wanted to celebrate our anniversary but I was a bit skeptical to book on the Paradise since it's an older ship and I've sailed on the Destiny and the Sensation and wasn't too impressed.
I was pleasantly surprised. The embarkation is the fastest and easiest of all ports we've sailed (Port Canaveral, Ft Lauderdale and Miami). Getting off the ship is a different story - a very long, slow process.
The cabin - was bigger than I expected and very comfortable. We had a window room on the main deck - Cabin M59. Jay Jay our room steward, kept the room immaculate and was very friendly and attentive. The shower in the cabin was awesome - hotter than you can stand it (if you like hot) and great shower head. The decor is definitely dated (as has been stated in many other posts) but the ship is kept very clean.
Great shower, decent cabin size - horrible TV - flat screen would free up that whole corner and allow for storage above bed instead of on floor at end of bed.