Over the years The Doctor has taken many forms, and he has had many companions. Although he has had the occasional male companion, this puzzle focuses solely on the females. While it's true that none of these companions were ever actually married to The Doctor, I feel that, just in the way that "The Doctor" is more of an unofficial title rather than a name, many of these women could each in their own way be considered as having taken the honorary title of "Ms. Who". The below list is far from exhaustive, and there are many possible combinations of Doctors and Companions that you can make, but the coordinates will only reveal themselves once you find the correct "Dr. and Ms. Who". Allons-y!
THE DOCTORS
The First Doctor

The first Doctor, played by William Hartnell from 1963 - 1966
The Second Doctor

The second Doctor, played by Patrick Troughton from 1966 - 1969
The Third Doctor

The third Doctor, played by Jon Pertwee from 1970 - 1974
The Fourth Doctor

The fourth Doctor, played by Tom Baker from 1974 - 1981
The Fifth Doctor

The fifth Doctor, played by Peter Davidson from 1981 - 1984
The Sixth Doctor

The sixth Doctor, played by Colin Baker from 1984 - 1986
The Seventh Doctor

The seventh Doctor, played by Slyvester McCoy from 1987 - 1989
The Eighth Doctor

The eighth Doctor, played by Paul McGann in 1996
The Ninth Doctor

The ninth Doctor, played by Christopher Eccleston in 2005
The Tenth Doctor

The tenth Doctor, played by David Tennant from 2005 - 2010
The Eleventh Doctor

The eleventh Doctor, played by Matt Smith from 2010 - 2013
The Twelfth Doctor

The twelfth Doctor, played by Peter Capaldi from 2013 - Present
THE COMPANIONS
Barbara Wright

Barbara Wright, companion to the First Doctor
Zoe Heriot

Zoe Heriot, companion to the Second Doctor
Jo Grant

Jo Grant, companion to the Third Doctor
Sarah Jane Smith

Sarah Jane Smith, companion to the Third and Fourth Doctors
Nyssa

Nyssa, companion to the Fourth and Fifth Doctors
Ace

Ace, companion to the Seventh Doctor
Rose Tyler

Rose Tyler, companion to the Ninth and Tenth Doctors
Martha Jones

Martha Jones, companion to the Tenth Doctor
Amy Pond

Amy Pond, companion to the Eleventh Doctor
Clara Oswald

Clara Oswald, companion to the Eleventh and Twelfth Doctors
Final cache is a bison tube hanging in a tree. No legal parking at GZ, but easy and close parking is provided in the Certitudes solution.

You can validate your puzzle solution with certitude.