Consider a product called "ultimate sole" ... a high gloss varnish that has extremely good friction characteristics.
This is an anti-slip varnish that probably has an added latex or other soft polymer added to the urethane. Even when the sole is wet the friction for foot-ability is good.
http://216.204.68.29/Scripts/prodView.asp?idproduct=25