Way up in the Northeast, across the Atlantic from Nova Scotia, Bar Harbor is an adorable resort destination on Mt. Desert Island with incredible views. Check out Bar Island Trail, or walk along Frenchman Bay between mansions and the Atlantic Ocean to see them interact with the changing trees. Likely the best place to view fall foliage though, is in Acadia National Park. Drive the scenic Park Loop Road and tackle Gorham Mountain for colorful views of the harbor below.