The suggested dress at Palo is the same every night. I actually ate there on tropical night on our last cruise, and the dress was the same as always. I went with jacket and tie. After dinner, you can change into tropical garb for the deck party.
For brunch, they suggest "resort casual." I'm not sure if that means shorts are allowed. I can't remember seeing any, though that doesn't mean nobody wore them.