I thought the gyno visits weren't necessary for virgins until you turn 21? Either way, it can't hurt to start at 18. Best of luck, whatever you decide to do.