I've found I like NATO straps more than anything, but they do push the watch out from your wrist making it taller. 13mm is about my limit for watch thickness anyway and I can do that with a NATO but just barely.
If it's not a NATO I need a bracelet band, leather just gets too fouled too quickly for me.
If it's not a NATO I need a bracelet band, leather just gets too fouled too quickly for me.