I like the Enchantment. It was refurbished and updated in 2005. I find it a very manageable size, and although it doesn't have some of the bells and whistles of the big, new ships, I always have a good time on Enchantment.
The fact that it leaves from Baltimore is a huge advantage to folks in the northeast. Not only do you save the money and trouble of flying to Florida, but April's prices are usually pretty reasonable.