The Bible does give us the directions to the Garden of Eden:

A river watering the garden flowed from Eden; from there it was separated into four headwaters. The name of the first is the Pishon; it winds through the entire land of Havilah, where there is gold. (The gold of that land is good; aromatic resin and onyx are also there.) The name of the second river is the Gihon; it winds through the entire land of Cush. The name of the third river is the Tigris; it runs along the east side of Asshur. And the fourth river is the Euphrates. Genesis 2:10-14

On a map you would place this area in Eastern Turkey, though it could include Iraq or maybe Iran. These are not direct, Mapquest-like directions, but they give us some idea where to dig. However, what would we find? All the trees would be rotted and gone. Adam and Eve did not construct buildings, so no stone structures could be discovered.

God does not want us looking for the Garden of Eden, but waiting on heaven, which will be paradise in a new sense, containing the Tree of Life, which stands for eternal life. This time sin will not destroy it and heaven will withstand eternity.