Palos is great! you definately want to go. I recommend you head up there and make your reservations (wherever the reservations are being taken, any crew should be able to point it out to you). Make sure you ask when your special dinners are (formal night, etc.) and if there are specific dinner rotations you don't want to miss, make sure you know when those are. we scheduled ours by mistake on formal night, and chose to miss it in favor of Palo.
Also! make sure you sign up for brunch at least once, it is fantastic! have a great cruise!