In my experience, it is fairly tricky to find authorized uniform items outside of the NEX. Purses may be a little easier (I never shopped for one myself, partly since males aren’t allowed to carry purses) but a lot of it really depends on how strictly your command enforces regulations. As a sailor in PacFleet, I probably got away with a lot of stuff that would not fly in Norfolk, and my second ship (a carrier) was stricter about things than my first ship (a “gator freighter”).