Sandy Bay is a bay located in Piscataquis County, Maine. It appears on the Lily Bay USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,024.38 feet (312.23 m) above sea level. The nearest populated place is The Highlands, approximately 2.0 miles to the S.