Do you mean on the eastern border of Maine (where land meets ocean)?
http://www.enchantedlearning.com/usa/states/maine/
Name a large bay east of maine?
5 answers
Penobscot bay
http://en.wikipedia.org/wiki/Penobscot_Bay
http://en.wikipedia.org/wiki/Penobscot_Bay
Do you mean the Bay of Fundy, which is noted for having the highest tides in the world
http://www.google.ca/imgres?imgurl=http://cache.eb.com/eb/image%3Fid%3D64673%26rendTypeId%3D4&imgrefurl=http://student.britannica.com/eb/art/print%3Fid%3D54817%26articleTypeId%3D0&h=361&w=361&sz=79&tbnid=v916gyi-yO4kDM::&tbnh=121&tbnw=121&prev=/images%3Fq%3Dbay%2Bof%2Bfundy&hl=en&usg=__aPHlSIxw1uEu0xwnwcG_M2i-hP8=&ei=ODyUScisHNe4twejjoSfCw&sa=X&oi=image_result&resnum=8&ct=image&cd=1
http://www.google.ca/imgres?imgurl=http://cache.eb.com/eb/image%3Fid%3D64673%26rendTypeId%3D4&imgrefurl=http://student.britannica.com/eb/art/print%3Fid%3D54817%26articleTypeId%3D0&h=361&w=361&sz=79&tbnid=v916gyi-yO4kDM::&tbnh=121&tbnw=121&prev=/images%3Fq%3Dbay%2Bof%2Bfundy&hl=en&usg=__aPHlSIxw1uEu0xwnwcG_M2i-hP8=&ei=ODyUScisHNe4twejjoSfCw&sa=X&oi=image_result&resnum=8&ct=image&cd=1
The eastern tip of Maine forms the western entrance to the Bay of Fundy, which is mostly (95%) between Canada's New Brunswick and Nova Scotia provinces. Since it is much larger than Penobscot Bay, Fundy is probably the answer they are looking for
The Bay of Fundy (or the Fundy Bay) is east of Maine.