The holy grail. For years, "comfortable" and "attractive" shoes occupied different universes. That's changed — several brands now make shoes that are genuinely comfortable for all-day wear and look intentional rather than medical. This is the list that ends the search.
Everyday sneakers: Allbirds Tree Runners
The shoe that every person who buys them buys again. Made from eucalyptus tree fiber, naturally breathable, machine washable, comfortable enough to walk 8+ miles in. They look like a slightly upscale basic sneaker. The Tree Runner (lighter, summer) and the Wool Runner (warmer, winter) are both excellent. When they wear out — and they do, because you'll wear them constantly — you'll immediately order the next pair.
Walking/travel shoe: Rothy's The Point
Knit from recycled plastic bottles, machine washable, ballet-flat shape that actually has some structure and support. The Point is the shoe for people who need to be professional enough for a meeting and comfortable enough for a day of walking around a city. Available in an overwhelming number of colors and prints — the solid neutrals have the most versatility.
Sandal: Birkenstock Arizona (two strap)
The footbed is the entire argument: anatomically shaped, cork and latex, contoured arch support. The Arizona two-strap is the most versatile style — it goes with dresses, shorts, linen pants, and somehow whatever else. The suede version breaks in faster than leather. Wide fit is available if you've been suffering in standard width. These are the sandal that people who "don't do sandals" end up owning.
Boot: Blundstone Chelsea Boot
Pull-on, waterproof, leather, elastic side panels. The Chelsea boot that's actually meant to be worn — not just looked at. They're ugly for the first few weeks of break-in and then become the boots you reach for every day for years. The heel elastics can be replaced if they wear out, which means these are effectively indefinitely repairable. The 500 (original) is the correct choice.
The ones to avoid
Steve Madden: good looking, mediocre construction, falls apart faster than the price suggests it should. Most Amazon-brand shoes: no quality control and no accountability. Any shoe that's only comfortable with a specific insole you have to buy separately: the shoe isn't comfortable, it's compensating for a bad design. Worth spending slightly more to avoid these.