I have Birkenstock Kairos in a couple different colours: http://birkenstockusa.com/products/women/sandals/Kairo

The US website doesn't show that blue and red patent are also available.

Kairos are quite comfortable to walk in and also support your feet well on bike pedals. They won't slip off your feet like Gizehs.