Flip flops are not very common here. The summer shoe of choice seems to be a pair of Espadrilles. I’ve spotted them at the beach, at the market, and at dinner too.
We found ours at the grocery store (it’s sort of like a Super Target) for about 6 euros. They come in all sorts of colors and are worn by girls and boys, men and women. Have you ever worn Espadrilles? My advice: buy a pair that fits nice and tight — the fabric will stretch a bit as you walk.
P.S. — I remember being in 5th grade and seeing espadrille style shoes by Esprit at the department store. I didn’t buy a pair, but I coveted them!