I second John's comment. Toe clips with lose straps give you decent security with quick exit. Shoes, though are a problem. Most trainer-style cycling shoes can be used without the metal cleat, but they all have horizontal slots which catch on the pedals. I remodel mine with a sharp knife to remove some of the knobbles and edges.
I still use Hi Tec silver shadow trainers, budget 1970s style running shoes that are incredibly well built and 1/3 the price of Nikes. Id like them to be a bit stiffer, but they suffice for riding around town.
My pedals are MKS Sylvian Touring with Christophe metal clips and leather straps, retro style and very effective.
I dont trust metal cleats on wet stone, and I know they are not welcome on wooden floors.