You have only to look at the Duchess, Kate, to be reassured that flesh-colored stockings are most assuredly 'in'! Kate would never wear a bare leg in a skirt or dress, unless she is at the beach. I don't know how heavy the denier is on your stockings though. For flesh colors, I think a very sheer stocking or hose is best. Thigh-high stockings are a lot of fun, and they will completely change how you feel wearing nude colors! Or if you go for thicker hosiery, get something with a shimmer and wear a dressier shoe.
You also have the option of flesh-colored fine-gauge fishnets, I think those are uber-chic and they break up the line a bit.
I very occasionally wear cream-color tights with a cream-color sweater dress I own, and boots. I don't really know how the cream would look with brown shoes. Why not try a test-run at home for an afternoon, and see how you feel?