I like Rockport. They offer a range of dressiness, but all the pairs I've had have been very comfortable for walking in. And they're cheaper than the other brands mentioned so far, although maybe a little less stylish.