Rowan

Cheap and no brand. However, it is not as easy as it might seem. I have browsed the cheap stores in Australia and Canada, and for some reason the flip-flops that I prefer often come in a heavier weight closed-cell foam, or have some incredible gaudy branding on them. I've had to settle for the ones with one fabric band across the top of the foot as the lightest I've seen. YMMV.

One thing that we are considering is taking a small bottle of ammonia that can be squirted across the shower floor and washed away. It's intended to go some way to killing off the fungi that inhabit the shower floors. And carrying a small tube of fungal treatment might be a good idea. I would suggest that if you have open sores on your feet, covering them might be advisable.