Granite cliffs meet the Atlantic Ocean and Colonial Revival cottages line the quiet streets in this city. Walk along the Shore Path, which hugs the chocolate-box coastline and runs from the Town Pier toward Mountain Desert Island. Then sample something sweet at Mount Desert Island Ice Cream (7 Firefly Ln, Bar Harbor, ME; 207-801-4007, mdiic.com)—just look for a bench painted a Victorian-y shade of purple.