The Fantasy-class ships are quite popular even though the basic design is over 20 years old. Obviously don't expect them to compare to the big ships of Royal Caribbean that you've been on, but when we were aboard Elation in 2010 it was a great cruise and the ship is very comfortable and easy to get from one place to another quickly. Try the Mongolian grill aft of the main pool. My favorite lunch place. Note that the buffet restaurant can get crowded often, making finding a table an annoyance if you go at the wrong time. Thus the Mongolian was a good alternative.
Paradise does not have all of the Fun Ship 2.0 upgrades, so there is no Guy's Burger Bar, Blue Iguana Cantina, etc. So what you will be getting is pretty much the vintage Fantasy-class experience.