We were just on the Wonder in May and we made sure we got our Palo res. the first afternoon for Wednesday, the day at sea. When we went to sit at the bar in Palo at 7:45pm to wait for our 8:30 seating the maitre'd said he had a table available right now if we'd like to sit down. From what I saw, you shouldn't have a problem getting a table unless you want a specific time that is popular.