One of my favorite combinations is turquoise and navy. I wear a ton of black so navy is a nice option.
I have seen quite a few people wearing this necklace. I love that is can be layered, tie in a knot, and worn multiple different ways. It is from one of my favorite stores in Fort Worth, Maverick Fine Western Wear.