I always get a french manicure -- even if it chips early in the vacation, it won't show as much as if it were a solid color.
I leave the color for my toes. I've done bright red, bright pink & a pearl white. I tend to go for the OPI polishes that have a little "shimmer" to them for more fun.
Check with the salon & see what brand of polish they use. Then you will know which brand to check. They usually have the latest collection colors.
Also, about the problem with getting a pedicure right before you do all that walking. It actually happened last time I went, although not in the past. I think that is because I got an actual pedicure last time (although she didn't even use the paddle on my calluses because they're soft) where she used a foot creame. At WDW, the bottoms of my feet started to peal & it was a little uncomfortable. I usually just get a toe polish which still includes the soak & a light message.
Good luck & have fun with your gift.