Just got the Gear S2 classic. Definitely would want a band like that Speidel metal band that guy2 has. Going to have to check out my local jewelry store to see what they can find similar to that.
The links are small (and all can be removed) so it can be adjusted very precisely to fit your arm. Also it is expandable so it adjusts to small changes in wrist size throughout the day. It also works with quick release pins.