For me, the cheap flip-flops you can buy from Walmart, Target, or wherever are ideal for use in public showers. I used them in college and could easily replace them when they got gross, as anything that regularly touched bathroom surfaces at my college was apt to do.