Yeah I have to second the Chaco's! I wear them everyday ALL day for long walks and some short hikes. The straps are kinda pretty (and if you get the ones with 3 little straps they're very pretty) and they go well with skirts and slacks and jeans. That said they're like $90 bucks! But they're assembled in Colorado so you know that some poor kid in Indonesia hasn't put them together for 35 cents/day. After a lot of foot, knee and lower back pain I gave up on cheap shoes a few years ago so I have saved up and boought just a few pairs of nice shoes (2 for summer and 2 for winter: 1 dress, 1 everyday) and will wear them until they are dead!
Oh yeah you can get them re-strung with new straps if they wear out instead of buying another pair! (I swear I don't work for them )
Glad to hear the Chaos are assembled in CO.