Cedar tone and Brown tone stains are by far the most popular deck stain colors but it might not be right for you, you'll want the color of your deck to complement your house color.
By selecting a complimentary tone rather than an exact match, you can guarantee that your deck has just enough contrast to stand out from the rest of your house.