Hi Brian!
You are going to be so spoiled by your first voyage onboard the spectacular Disney Fantasy! I became hooked on cruising several years ago and haven't been able to stop! I'm warning you now that this could also happen to you once you board this magical vessel!
It sounds like you have been quite diligent in trying to secure a Palo reservation. I love Palo and definitely recommend not giving up! The good news is Palo does hold reservations for embarkation day. Once you check in at the port, you will receive a Personal Navigator, a daily cruise newsletter. On the front page, you will find the directions on how to book Palo once you board. It is first come, first serve so hopefully you are arriving early enough to snag a spot. If you can't get a reservation, I would suggest enjoying your scheduled formal night in the main dining room then heading to the fabulous adult district, Europa.
Ooh La La,
La Piazza, or
Skyline would all be perfect for you to enjoy some delicious adult beverages while taking in the chic atmosphere of these lounges.
My fingers are crossed that you are able to experience Palo's delectable cuisine, romantic atmosphere, and phenomenal service! If you have any other last minute questions, please let me know!
Have a magical sailing and good luck!
Nancy