The shoe that I find myself wearing the most now is Toms, they come in a variety of styles, colours, and some of them have semi open tops. They've got great arch support and don't stay wet forever after rain like sneakers.
I will always bring multiple pairs of shoes though and try and switch them out each day, and throw sandals on at the resort for wandering around. Your feet will be sore no matter what so it's nice to be able to switch things up during the week.