Fly into Portland, Maine and either stay there or in Kennebunkport, Freeport, Boothbay Harbor, or drive out to Bar Harbor. You have the breathtaking rocky coast (well not rocky in Kennebunkport), places in town to walk, sea air mixed with pine balsam, and great downhome restaurants.