Spenco, the insole company that make very nice non-custom orthotic insoles or for high arches, etc. ...actually made sandals that are blue and the foot bed is great, conforms nicely to your feet and it is a very soft sole that is dense enough to protect your feet from anything you step on, within reason...
They are blue and a slip-on design, no annoying strap between your toes. Made with anti-bacterial material and easy maintenance if you wear them outside and get them dirty, short wash later they are ready for more.
I use them as shower shoes when traveling or at the gym after a workout or public pools, and house shoes.
Merrill makes very nice footwear and they durable as well. Keen is another brand to check, they may have something you might like.
Not sure if Merrill still makes their sandals, have a pair many years old now and they had a buckle around the back of the ankle. Keen is likely to be a better and easier brand to find in sandals.
My brother wears Keen shoes and many are quasi outdoorsy and he wears them without socks year round and they have vent holes in the sides.
