Palo is the adults-only restaurant on the Disney Magic.  We enjoyed 3 wonderful meals here; "champagne brunch", dinner, and afternoon tea.  We were fortunate enough to get Gemma from England as our server for brunch and for dinner.  Her mother is on the DIS message boards, so we specifically asked for Gemma when we first arrived for the brunch.  She is a delightful, lovely young lady and she made many excellent food choice recommendations.  Don't miss the stolen at brunch, with the fresh jam and fresh whipped cream!!