I just bought a nice pair of Vans flip flops that are super comfortable.

I also recently bought a pair of Sandek flip flops. Their super cush.