With all due respect OP, you have hashed this question out before and you have been on this board for many years (29k posts)

But, it's a good thread for newbies.
I'd say just wearing ANY sort of shoes would be a good idea. Kohls has great sandals. Your post, your dress is adorable, just put on some sandals

Who cares what are on the feet, as long as there is something on them

I personally, would wear some sandals.
http://www.disboards.com/showthread.php?p=50788668#post50788668
Your original post, please don't act like you have never been to Palo
Your original post on this thread:
"Does anybody know if it is now acceptable to wear sandals to Palo? I know that used to be on the list of things that you should not wear as on one trip DH only brought sandals and we had to buy him a pair of dress shoes before getting on the ship. When I look at the dress code for Palo on the
DCL website now it only mentions that it is not OK to wear tennis shoes or flip flops. I have a nice pair of dressy sandals that I will take for formal night and I rather not take any closed toed shoes if I can avoid it."
.
2/23/2014 Your post:
"We went to Palo a little early, but our table was ready. As soon as we were seated, Susanna came to offer us a complimentary drink. Graham had some Prosecco and I had a Kir Royal. We also both had some iced water with lemon. Susanna asked if we wanted the guided tour and we declined. We had brunch at Palo often enough to know how it works. Graham headed for the seafood and had some crab legs, scallops, shrimp and tuna. I had some melon with Parma Ham and some sweet nut bread. We then ordered a pizza to share with half Spicy Italian Sausage and half Red Grape and Cambozola. I also ordered a chilled strawberry soup and Graham headed back to the buffet for some cold cuts, bread and cheese. I then ordered my favourite, the Chicken Parmigiana with Risotto. Even though I had paced myself, I could not finish this. Graham ordered the Seared Tilapia with Asparagus Risotto and really enjoyed this. He had some Panna Cotta and some White Chocolate Covered Strawberries for his dessert. I had not really room for dessert, but could not resist the White Chocolate Covered Strawberries so I had a couple. We also both had some coffee.
I knew that they had made some changes to Palo, but could not figure out what they were. I asked Susanna and she pointed out that Palo finally has been given some of the Venetian poles that it was named after and they also changed the floor. Now that she pointed it out, I realized that it was absolutely stunning. I took a few photos and then we paid."
I say, just wear something on your feet and you will be fine.