Watch band?

I find myself needing to replace the band on my Citizen Naivhawk watch.
I think diving, among other things, really wore down the leather and
it cannot hold the watch steady on my wrist anymore. Can anyone
recommend a watch band that will both be good and secure for underwater
plus look good? The old band is a blue leather that I really liked,
but cannot find anymore (plus it didn't hold up that great when
subjected to constant in-water activity).

Thanks,
-j6