I never travel with more than 3 pairs of shoes – even if I am going to Europe for 2 weeks.  Last year I becamse obsessed with my Vivienne Westwood Angolomania& Melissa wedges which were waterproof.  They were the stylish enough to wear to dinner with a dress yet waterproof so perfect for poolside.  . 

This year I am buying and packing  Givenchy Jellie Sandals.     I posted this photo in black only because it shows up better but intend to buy them in nude.   I plan to wear them with sun dresses during the day.

GIVENCHY Flat Rubber Sandal
They also come in purple. 
Givenchy shoes
Givenchy shoes