From my (limited) understanding of Genesis, I assumed nudity was thought to be fine, at least in the beginning. It was only after eating the forbidden fruit did Adam and Eve clothe themselves, presumably out of some sort of shame or "decency."

I wouldn't be surprised if there are later passages condemning it, but I personally prefer the interpretation that it's not religion which makes nudity uncomfortable, but mankind and their flaws.