On the long holiday weekend, Bar Harbor will be full of traffic. If you want a premium experience, the Asticou in Northeast Harbor (still on Mt Desert Island) is absolutely lovely. Kinder to your wallet is the Kimball Terrace Inn also in Northeast Harbor.