Go to DSW, all the shoes are out on the floor to try on. I won't go to Macy's (because they're overpriced) but I refuse to sit around while someone fetches me shoes from the back room.
Nordstrom Rack is a pretty great place to shop without asking for someone to "fetch" shoes for you as well, and they tend to have larger sizes and some decent shoes.