From the traffic light in Sylvan Beach:

Take Vienna Road East toward Fish Creek Landing for a couple miles Mary's is on the left  just before the Landing Campground.

From Rt. 49 & Rt. 13 at Vienna Corners:

Go down the hill toward the Landing Campground and turn right at the stop sign, Mary's is a half mile on the right.