We also had Palos Friday night. Also tried to get Wednesday, but sold out. I would definetly do it again that way. We thought the food was fantastic all week, and then Palos on the last night just topped it off - perfect ending to a perfect cruise. We were AP that night, so was not too dissapointed in missing it.
Friends of mine did it the first night on board, and then was extremely dissapointed with the rest of the week dinners.