We sailed on the Majesty earlier this month, but haven't been on the Enchantment so I really can't compare the two. It was a small ship, but we liked it. We had two connecting OV for our family of 4. While they were certainly the smallest cabins we have experienced, two with the door open between was very comfortable. The food and entertainment were fine, but nothing remarkable, except Chef's table. I highly recommend the Chef's table to anyone who enjoys food and/or wine. It was one of the most enjoyable dining experiences we have ever had, on land or sea.
Otherwise, it was a very low-key, relaxing sailing. Stage shows were all about the 70's. Live music was good, though key venues were not conducive to sitting and enjoying more than a few minutes. Almost all staff was excellent, with our cabin steward being the most noticeable exception. The kids splash area is small, and the 'water slide' they added is less than a deck tall (my 8 yo only went once, then said it was for babies). Pool was insanely crowded, but everything else felt comfortable in terms of the size of the ship and the number of passengers. The limited food hours were inconvenient. Buffet only open 6:30-9. Deli supposed to be open until 6, but always closed early (before 5:15 one day). We prefer cruises with 24 hr ice cream and late night snacks, but at least pizza was always fresh.
Compared to our previous 16 (ish?) cruises, there was nothing spectacular, but was a nice relaxing getaway and no one wanted to get off at the end of our 4 night sailing.