Room service has a continental breakfast for no charge but everything else is a flat $7.95 charge. The windjammer is the place to eat on boarding day, it can get crowded, but they usually do a pretty good job of moving people through.
Honestly my only complaint about the Majesty is her lack of dining options. Really there is just the MDR, the windjammer buffet, Johnny Rockets (Fee), Sorrento's (pizza), and the deli. I know she is going into dry dock to get some new stuff, but not until May. Still, she is a great ship with a fantastic crew. You will have a blast! Look for Eddie in the Schooner bar, he is awesome!