My wife and I love our Cyclingdeal sandals. With the recessed area for SPD cleats, you can walk around easily even though the soles are plenty stiff. No need to worry about marking up the floor at home either.
I noticed that Exustar and Cyclingdeal both have the same manufacturer in Taiwan produce sandals for them so go with whichever is cheaper (assuming you're interested).