I just got back from the January 4 Magic sailing. We were second seating, and there were some empty tables, as the two of us were able to be moved to our own table (which was a table for 4). We also had no problem booking Palo for all three brunches. We could have done more dinners there as well (we at at Palo the first night), but a combination of lack of appropriate clothes and the good quality of food at dinner kept us in the MDR for dinner. (Not to mention the food in Palo was so rich I was incredibly stuffed even with an earlier dinner time!) Palo staff told me that the previous two sailings - over Christmas and New Years - they were fully booked. I imagine there were no extra tables in the dining room then either - unless someone was eating at Palo or elsewhere on a particular night!