Many insurances will cover evaluation of infertility
, even if they don't cover treatment.
The best tests to get for an individual will vary depending on your history (and the male-partner's history). Best to check the man quickly. Advancing age is a big factor, so get to a reproductive specialist soon. See: http://www.Socrei.Org/ for a directory of reproductive endocrinologists near you.