You need comfortable walking shoes. Preferably boots or water shoes, but tennis will do the trick. Sandals aren't recommended for this tour, as they can cause you to fall. Likewise, capris or pants are recommended over short shorts or skirts, but they're not mandatory.