I second Angie's recommendation of Sofft. I have also had good luck with Clark's, including their Indigo line. I know some Clark's shoes can be frumpy, but they have a lot of good choices, too.
I am forever trying to find comfortable shoes that don't look like comfortable shoes. I have bad feet (multiple issues) but I LOVE shoes. Not the best match, sadly, but we find ways to make things work out.