Chinn Jewelry has a really nice selection of jewelry for both, men and women. I had gone there to purchase cufflinks and was pleasantly surprised at all my choices between metals and stones in them. The staff is friendly, offer recommendations, and is very willing to find something within your budget.
more