I wear TEVA sandals. I use the bizarre tan pattern on my feet to gauge the quality of my summer - the more pronounced the tan: the better the summer.
When it's too cold for sandals (not often) I wear low-cut neoprene boots from Canadian Tire:
NB I try to avoid wearing socks all summer. I keep a pair stuffed in my boots as the boots are a bitch to remove without socks.