Adam and Eve's nakedness was so important to them because God wasn't naked.
God was clothed, He wears garments.
Neither God or angels are ever referred to as naked.
We are going to wear clothes throughout eternity, Revelation 19:8.