Must haves for me..
A good polishing cloth, one side for the crystal, one side for the metal.
A good set of screw drivers, and strap changing tool, the kind with a forked push pin side, and a small point.
A simple protective watch case, so you can toss your watch into a golf or gym bag..