Staining is generally preferred over painting for outdoor decks because it allows the natural beauty of the wood grain to show through while still providing protection.
Good deck colors often include various shades of brown, gray, tan, and natural wood tones, but the best color depends on personal preference and the desired aesthetic.