Try Men's Performance Mocs 1460.
They look good and have great arch support and feel good right away.
From West Marine. I got mine on sale.
Great shoe.