They do provide towels...plenty of fresh towels are available in all bathrooms. DD and I wore water shoes and they worked very well, especially on the hot walkways and on the concrete bottoms of the lazy river. I don't see why you couldn't use flip-flops on the walkways, though.