Camden/ Rockport is also very nice. If you are just going for lobster any of the places mentioned are fine, but there is a whole big state beyond Portland and the coast. If you wait until end of Sept-to middle of Oct. you will be treated to the wonders of fall..... But if it's just for lobster, bring your bib and enjoy!