Cycling shoes are a pretty personal thing - the fit needs to be just right, especially if you are looking at long days of riding - and especially for multiple days. For many years I have used sandals, specifically a pair of Nashbar Ragsters and recently a pair of Sette cycling sandals. (The Ragsters and the Sette's are basically the exact same sandal, with the only difference being an adjustable heel strap on the Ragsters)
I recently came across a new pair of cycling shoes on ebay. They are the Northwave "Shark" cycling sandal. I had not heard of this brand before, but had actually been on the lookout for something with a closed toe. These seemed to look OK, though I found very few decent reviews on this specific sandal.
I decided to take a gamble and order a pair. After a handful of weeks using this new footwear I am quite impressed. They have a great fit and are of decent quality. They are comfortable to walk in and are reasonably stiff. They have a bit of odd flash to their appearance but not any stranger than some sneakers out there today. I have not had any point pressure issues using Eggbeater pedals with these, either.
One note is that with the Eggbeater pedal cleats I had to use the shorter length mounting screws.
Now, these things are not meant for the criterium, so we are talking casual riding here, or possibly some decent club riding use. The best thing is that they breathe quite nicely, and as sandals with a lot of open area are nice and cool in the summer. I can see that I will be using these exclusively when that (finally) gets here. Durability will be "too be determined" but so far so good.