My current Olukai's are the Trade Winds... A great 'no sock' shoe that you can hardly tell you are wearing (very lightweight).
I've had everything from the classic leather soled Moloā's to their 'cheap' deck shoes. It's kind of hit or miss how they will hold up, but they are crazy comfortable and the slide-in heal can't be beat.
The way my Trade Winds are wearing i think they won't last a year... but having said that, I'd buy them again 🙂