They don't have a stiff sole, but I have been using Gul _strapped_ slippers for a number of years. They have great grip and are pretty cheap (although not as cheap as I remember now that I see the current price).

https://store.catsailor.com/pc/viewCategories.asp?idCategory=475