Almost anything works, in fact I can't think of an outfit that wouldn't work--okay maybe shorts and beach wear. Nude is neutral. Dresses will highlight them the best and should lengthen the leg as well.
I'd definitely go with a skirt or a dress, because the nude will make your legs look amazing (and you won't have to worry about color transfer that might come with jeans). If you have a print that you have a hard time matching to other shoes, try that - I had a dress that I could never figure out what shoes to wear with because it had a lot of colors, and the nudes looked great!