Bar Harbor and Acadia make one of the best romantic weekend getaways in Maine, with ocean cliffs, harbor views, seafood, scenic walks, cozy lodging, and a simple couples itinerary.