Campers look great and look they're going to be comfortable, but they always kill my feet.
My favourite walking shoes are made by Josef Siebel. I have a couple of pairs of loafer-type shoes (including Tedra), and a few great pairs of sandals (including Zee and Adrianna). Have a look at the range on zappos.com (and you can get major Marriott Rewards points or Thank You Points for clicking through their reward mall portals to zappos!)
Whatever shoe you choose for your trip, make sure you take it for a full day's "test drive" first. Shoes that look comfortable don't always fulfil their promise.