Yes, we often book last minute cruises where Palo is sold out online but have been successful once onboard. You do need to line up at whichever venue is taking Palo reservations after boarding. The earlier you get on the line the better your chances are of getting a Palo reservation.
MJ