We just returned from Majesty as well. The food was better than what I was expecting based off other reviews and comments. We had been on Sovereign in 2002, so kind of concerned about the condition of the ship. The $40million renovation has really refreshed this ship. I would go on her again and again. Don't expect Celebrity or Crystal cruise quality, but expect a good time and you will get it! I will be posting a full review in the review section and pictures soon.