Crocs Cayman shoes were the first shoes I'd found that provided long-term comfort. No more aching knees when I walk too often, no more pain from the toe that aches from an old injury. Plus, my feet don't get hot, as they usually do after a lot of walking.
The trick is that it takes a week or so for them to get mega-comfortable. So don't give up on them too early.
They're also really easy to keep clean.
The only disadvantage is that the sole tends to wear thin after a year or two of near-constant use.