A nude leg is a classic look,so one option is to find very sheer pantyhose that are the EXACT shade as your skin.
Donna Karan makes "the nudes," but you can find a great match in a cheaper brand too. The goal with this approach is to wear pantyhose so close to your natural skin tone and so sheer that no one notices your pantyhose.
Opaque black (or other dark colored) tights are trendy right now. This is easiest to wear if the shoes match the tights (black or other dark colors.
Don't be afraid to try something fun like a small fishnet pattern which are great for letting a bit of skin show through and have a dressier look than basic hose.