I spent a night in Bar Harbor, ME prior to getting on the Cat Ferry to Yarmouth, NS to spend a week riding in Nova Scotia. Bar Harbor was amazing. It was nasty weather the day I rolled in, so I wasn't able to go through Acadia National Park, so I have an excuse to go back.
I've said it before and I'll say it again, if anybody ever has the opportunity to ride to/through Nova Scotia, do it. Of 47 states and 6 Canadian provinces I've ridden through, Nova Scotia is at the top of my list. Absolutely amazing! I love it there!