If you prefer sandals try a pair of Ecco walking sandals. I've had bilateral knee replacements and my balance is stuffed. The Ecco sandals are very good for my confidence. They are pricey but worth it for the support and grip of the sole in the wet or sand. Good luck.