Thanks Dwayne. Yes, I know about water shoes, and will probably head down to the sporting goods store here to see what they have, or just order them online.
2007 - Majesty of the Seas (Bahamas)
2009 - Enchantment of the Seas (Western Caribbean)
2010 - Freedom of the Seas (Western Caribbean)
2013 - Golden Princess (Alaska, roundtrip from Seattle)