This is our second Cruise (first was with Costa) and overall we loved The Majesty.
She's an old girl, and as long as you don't expect Royal Caribbean Standards for a Thomson price, you won't be disappointed.
We had done our research before leaving as we had read many negative reviews, so we knew we had to pay $15 for a safe, and we also knew the cabins were going to be small - but knowing this before you leave makes all the difference.