Look around the buffet when you first go there on embarkation day. Many people get tunnel vision and think the first line they see is it. When you look around you'll see other stations open. Also look up above you in the Windjammer. They have food up there too!
Don't ignore the main dining room. I like to have breakfast there. Quieter, good service, and it really doesn't take as much time as you'd think.
Bolero's is a fun nightclub. Get a Mojito or my favorite, the Caipirinha.
The Majesty Of The Seas was the first Royal Caribbean ship I cruised on, back in 1993. We had a great cruise then, and the ship still delivers a fine product.