Mystery Bay is a bay located in Jefferson County, Washington. It appears on the Nordland USGS 7.5-minute topographic quadrangle. The nearest populated place is Marrowstone, approximately 0.3 miles to the ESE.

Nearby Features