Just my two cents - but do the reservations at Palo first, then the Spa then eat. That way you know you will get what you want or a close second or third!!
I say that only because we've missed out on Palo reservations once before because we were STARVING!!! (and you don't want to see us when we are that way, it's not a pretty sight!)
Rae