Crocks? Really - hadn't considered that.

i've been wearing high-top wrestling shoes to sail in. They're lightweight, extremely flexible, and have gum rubber soles that are very soft and made for gripping a mat. I can get them on ebay for $11 to $15 a pair so I can have a dry warm pair for every day of sailing.