I've been using SPD sandals more or less exclusively for 10 years or so, and that they dry quickly is one of their main advantages. The feet not being enclosed also means that spare evening footwear is no longer a part of my touring luggage.
Using sandals for that long has meant that my feet have become inured to the cold, or my circulation has improved or something, as I find no socks comfortable down to about zero these days. Not using socks also helps the feet to dry out promptly.
Current Shimano SD-5:
The sole isn't really stiff enough for long rides or steep hills, but they are otherwise good. I use them for local rides to save wear and tear on my other sandals.
Old Shimano SD66:
Nice and stiff, with an open body for quick drying. The best, apart from not being available any more.
Exustar SS503 (as per @LWaB above):
The neoprene panel covering the top of the foot on these makes these too enclosed for my taste, so if I wanted more sandals, I'd get the
Transit Ragsters from Bike Nashbar in the USA.
These are the old Exustar SS501 sandals under another name. They are stiff enough for long rides, and there's the protection of a toe cover if you find yourself riding too close to the vegetation. The textured footbed can be uncomfortable for walking too much when they are new, but it's OK after a month or two of cycling use.
