I wear casual Tevas as deck shoes since the Sperry's and Sebagos are too narrow for my feet. I picked these up a few years ago and I've been really happy with them: Teva Westwater
When it's cold but not too wet I add a pair of hiking socks. They don't make that model anymore but the support and construction have been great. I think they were advertised as "casual" shoes when they were selling them.