I am a loyal fan of Cobians.  These fit comfortably and tightly over narrow feet with high arches.  My last pair lasted me well over 2 years, and I wore them everywhere (through water, sand, dirt, etc).  I'm buying the exact same model that I had!