I just got back from our cruise on the Magic Saturday! We went to Palo for dinner, brunch and high tea. Dinner and brunch is $10 and high tea is $5. Palo is an adult only (18 yrs+) restaurant that you have to make reservations for. I thought the champagne brunch was the best of the 3 meals. King crab legs, crab claws, shrimp, caviar, italian meats, breads, choc dipped strawberries...It was truly amazing. Expect to be there for 2+ hrs. High tea is from 3-4pm and you are served finger sandwiches, (cucumber, salmon, curry chix and another one I forgot) scones (w/ devonshire cream and jellies), and an assortment of desserts (macroons, fruit cake bar). You are also given the choice of tea from about 9-10 different ones.
Hope this helps!
Janice