In the East Bay Regional Parks District Carquinez Strait Regional Shoreline park, atop a hill with sweeping 360 degree views of Mount Diablo, Mount Tamalpais, the Carquinez Straits, Suisun Bay, and more. GPS coordinates: 38.00563612450541, -122.14781079080338
You can also visit the Google Maps entry for the labyrinth.