I second Deer Isle, really cool ferry takes you out there. It's been a really long time but I had a nice day wandering around there about 12 years ago. You can also take a ferry from there to Eastport, Maine, which is an interesting contrast...run down Maine town...most of the towns nearby in Canada are in much better shape.