I go every every other year, mostly due to lack of planning.
I had a friend once who is a lesbian. She went in for her annual and when the "sexually active" question came up, she said she didn't have sex with men. The doc said, well then there shouldn't be any problems because men are the main reason women have female "issues".