Cedar Park Jewelry will buy nice pieces, but don't expect any dealer to pay much above book value, especially for something like a Rolex. If you're looking to maximize return you'll want to sell them yourself online.
Any recommendation on selling gold jewelry (for metal value only)? I've heard CP Jewelry from a couple of people but wouldn't mind hearing about other resources.