I have a comment in SD for Memorial Weekend, yet once back we will start our serious travels through Maine and into New Brunswick.
We love the shoreline so doing the Maine Spur is foremost. New Brunswick brings in The Bay of Fundy and some of the highest tide changes in the world! As brings in colder water and great seafood.
Being a New England native I'm almost embrassed to say I have never been to Acardia National. This will be remedied. More though is to get to Quoddy Point and touch/stand on the eastern most point of the USA. If you have never seen the Bay of Fundy and what it brings to the experience, you must. I need to dive in even deeper and explore in depth.
I will post up as we travel the region, yet if you have spots that should not be missed, please do mention!