The Torah says their eyes were opened and they knew they were naked. Targum Pseudo-Jonathan on (Genesis 3:7) adds a detail that changes the image entirely.
They realized "they were naked, divested of the purple robe in which they had been created." Before the sin, Adam and Eve were clothed — not in fabric, but in a garment of light or royal purple, often understood in midrashic tradition as the kotnot or, the "garments of light" that they wore in innocence. The first humans were kings, and they dressed like kings.
Sin stripped them. The eating opened their eyes not to new beauty but to what they had just lost. Only then did they notice the body beneath. Fig leaves were a desperate improvisation, the first attempt by humans to cover themselves with their own work after the original royal robe was gone.