I don't know anything about the Majesty. But if you are not afraid of a smaller ship, the NCL cruise was not THAT trebbily different than a NCL. There was less "party" atmosphere. As my wife pointed out, on NCL (at least the Dream) the deck party and anything else "scheduled" seemed to be done by 11PM. Whereas Carnival activities tend to run later.
The Freestyle cruising is not that much different as we always tended to eat at the same time anyway. It was nice not having to be rushed to be there at exactly 5:45PM. But you pay for that by not having the more personable service of a dedicated wait staff.
And you need to add a "rule" to you blackjack tag line... add "always double down on 11"
I'm hoping to have my pictures posted by tonight.
Carnival Cruise Lines:
Fantasy 90, Celebration 95, Victory 05, Conquest 05, Spirit 6/06, Freedom 6/08, Holiday 7/08, Victory 6/09, Valor 9/09, Dream 6/10, Splendor 8/10,Conquest 8/11,Magic 11/11,Triumph 4/12,Spirit 7/12,Freedom 11/12, Triumph 2/13 - The fire cruise
NCL Dream October 2006, RCCL Mariner OTS June 2007, Celebrity Silhouette 2013