Majesty was refurbished this year. I think she set sail again in February, maybe March. But I agree that the differences mentioned by other posters should probably hold more weight in your decision.
Life's a Beach ... enjoy it on a Cruise!
Carnival Ecstasy 4-06, Carnival Conquest 9-07
Mariner OTS 9-08, Carnival Conquest 2-09
Carnival Conquest 9-09, Carnival Fantasy 1-10
Carnival Triumph 5-11, Mariner OTS 11-11