Name a large bay east of maine?

Do you mean on the eastern border of Maine (where land meets ocean)?

http://www.enchantedlearning.com/usa/states/maine/

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

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.

The large bay east of Maine is called the Bay of Fundy.