I highly recommend water shoes, or at least some water sandals that have velcro straps.
In May, I had my watershoes on and had my friend wear my strap sandals. She had flip-flops and was already getting a blister from them. The pavement gets really hot and you'll be glad to have those watershoes on!