For your needs I would go with the newer/larger Oasis or Quantum class ships on RCL. We were on Freedom (2007) and Vision (1997) class vessels. And the 1997 Enchantment of the Seas was showing her age. Fighting rust and decay on a ship is a constant battle. While I like smaller ships, I understand some of the aging can be off putting to some people.
On the Enchantment we ate at a table of 12. All very seasoned cruisers who watched cruise rates and snagged the sailing because it was about as inexpensive as you could get out of Galveston. All of us would laugh at how little and rusty we looked compared to the other ships at the ports.