You should have plenty of time. Palo is open at least until 9:00. I would think you'll be finished dinner in the dining room by 8:00pm at the latest. Another option is to have an appetizer and/or a drink in the dining room, then leave a bit early and have dinner at Palo.
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!