I love Angie's suggestions. I have admired those Jeffrey Campbell cutout booties, too, and I think they would make a brilliant sandal alternative for Seattle. Some summers, we don't really get very much sandal weather, so a semi-closed bootie can be very useful.