I have these in grey, denim, and a white leather with black (doesn't look like they make anymore) and wear with dresses when I'm out and always get compliments. Plus, my feet aren't sore after hours of dancing and walking around.
My favorite slip-ons are my Minnetonka Kilty Hardsole Moccasins. They come in a ton of colors and the soft suede is super comfy! They run large and leather can stretch so order a size down :)
I'm a huge Teva fan!! After two foot surgeries plain old flip flops just don't mesh well with me so these are super supportive, comfortable, and easy to get on/off or adjust. I loosen the top ones for quick outdoor trips and even wear them as water shoes when paddle boarding or hiking.