If you're into wearing sneakers/tennies/trainers/etc. that might be a good option. It would probably help with the swelling too. I like Ryka, b/c they're made specifically for women. I also like Ecco brand shoes of any cute style. Very light and well made for comfort.
Skechers mary janes are good too b/c they're open and the strap adjusts. I found them to be very comfortable, but I couldn't wear them every day. Not sure if it was just me though.
Depending on how much you want to spend, you can look at Dansko shoes. I love love love mine. It's either a love or not thing with Dansko's though, I think.
Some people love Keens, but I didn't find them to be good for me. Same with Tevas.
Regardless of what you choose, make sure you break them in well before you go. Also, try to get some Body Glide or some type of thing like that (I know there are other anti-chafing sticks out there). I rub it over my toes and around the back and sides of my feet where the shoes could tend to rub. Then I put on my socks and it is another layer of protection.
Enjoy your trip. At the end of the day, fill the tub with cold water (maybe get some ice from the machine too) and just soak your feet for awhile. Takes the swelling down and cools you off too.
Best Wishes!