It is recommended that young women schedule their first gynecological appointment between the ages of 13 and 15, or when they become sexually active, whichever comes first. This allows for early detection of any potential issues and provides an opportunity to discuss reproductive health and contraception.