Where do I start?

Kayla
Hi there!
​My husband and I have been married for almost two years (in less than 2 months - wow!!) We are in our early 20s and beginning to prep for pregnancy.
​I have purchased prenatal vitamins because I read they should be started 2-3 months before TTC. But I'm lost on what to do first! I need to find an on/gyn, but I've also never had a Pap smear or gynelogical exam. Should I pursue those? 
​Help!