How about some waterproof sandals/water shoes?

After all, isn't the problem isn't so much that your feet get wet, it's that regular socks/shoes stay soggy.