Just returned today from a 5 day cruise to Grand Cayman and Cozumel. It was our first trip on one of the smaller Fantasy class ships , but after this past week would not hesitate to return. It's true that the Paradise did not have all the bells and whistles you find on the newer , larger ships , but the one thing it did have was outstanding service. Both our room steward and dining room staff were fantastic. Every crew member we encountered on the trip went out of their way to be friendly. We dined every nite in the dining room and the food was good , service was fantastic , never a wait for any course.
Purchased the Faster to the Fun and embarkation and debarkation were a breeze. We opted to pay extra and valet park at the port. From the time we stepped out of the car until we stepped on ship was approx 15 minutes. Debarkation this morning was even better. Debarkation in the past has been a mind numbing process for me. You're ready to go and you end up just sitting around waiting for your level to be called and when finally called it's a line to get off the ship , then another line to get thru customs. This morning , due to the FTF option , it was approx 20 mins from the time we left our room until we were in the car driving home.
In short , give the Paradise a try , I dont think you'll be disappointed