All but hidden on the west side of Marrowstone Island, Mystery Bay State Park offers a great escape for visitors arriving by land or by water. Boaters can dock or lay anchor and stroll along the grassy and gravelly shoreline or enjoy the inlet’s pristine waters.