Purely a personal thing, I use toe straps, but I wear a pair of PUMA trainers that are as near as you can get to cycling shoes without cleats - close fitting and low, firm, flat sole, and with the straps pulled tight. 'Serious' bikers ( as my wife terms them ) will say that they use cleats to ensure they get 100% of their effort put into the 'stroke', but I still can still outclimb riders with cleats. Ultimately it's your choice.