My feeling is that Palo is better than any of the other restaurants on any night. But to try to answer your question, I've skipped the pre-cursor to Pirate night, Tropicali/Mexicali night a few times for Palo and have no regrets. We just join in the deck party later on.
GET UP TO A $1000 SHIPBOARD CREDIT AND AN EXCLUSIVE GIFT!
If you make your Disney Cruise Line reservation with Dreams Unlimited Travel you’ll receive these incredible shipboard credits to spend on your cruise!