alligator strap, brown or black, flat(not glossy...glossy to me looks cheapish, but that's just me) finish would look quite nice for a dressier look. personally i prefer the perf strap look on it, but for a change...i'd go with the alligator or alligator look alike if that's your thing?

well that's my suggestion, but i'm a simpleton by nature.:)

j.h.