That's a good idea about checking pawn shops. If you had a piece of jewelry that had an identifying feature that made it unique, you could call the shops that aren't close to cut down on the leg work. (The thief might've been smart enough to sell it on the opposite side of the city).
Good luck!