Have you tried Bedrock sandals? I absolutely love my Cairns. Can even be worn with toed socks if it gets too cold.