Recommend a pair of sandals that are comfortable to walk in and not TOO casual?

[emily_in_nc]

Naot does come in different widths but aren't labeled as such. It's more a styling kind of thing. You can line up several pairs and see which ones are narrower in the forefoot.

Plus, on their website, they show them in categories of "medium width", "narrow to medium width", etc. That's how I picked the three styles I'm most interested in.