We highly recommend taking the watch to a jewelry/watch store in your local mall who'll do it for you! It's fairly cheap and sometimes they even do it for free since its such a quick job.
If you'd like to do it yourself, its fairly easy to do. You can push any small metal pin into the holes on the left side of the straps near the clasp to push out the metal bar that connects the links. Once the link is removed, reconnect the strap with one of the metal bars you removed.