I love my doctor, Dr. Sally Engerbretsen at Allina Lake of the Isles clinic. She is an internist so I can go to her for my annual check-up as well as when I have a virus or any other medical issue.
I also went to Women's Health Consultants OB/GYN when I was pregnant. I loved my doctor there, Dr. McKeand. There are ten doctors in the practice and they are all women.
Finally, someone below mentioned Dr. Lina Swenson. She is my Aunt so maybe I'm a little biased but I have several friends who see her and love her. She is in family medicine so I am not sure if she would perform an annual exam but you could definitely see her for everything else. You could even bring your family to her.