Celebrities like Rihanna and Kim Kardashian are bringing high-heeled flip flops back from the early 2000s