For urban riding like that, from what I've been reading, sounds like Vittoria Randonneurs or Shwalbe Marathons would be good options, and they come in a range of wider sizes too. Not the fastest tires, but you're not putting them on a track bike anyways.