No matter which pedals, I really like Power Grips for doing what you're doing. I think they're marketed for Mountain bikers who don't want clips but I've found them useful for urban riding. They are good with many types of shoes and really easy to get in/out.
