Styles that were aughts staples, like Havaianas, are making their way back into the fashion conversation, as are platform flip-flops, which saw searches increase 255 percent this spring, according to analytics platform Trendalytics.