You could also take the CAT ferry from Bar Harbor to Nova Scotia. I have a detailed guide on visiting Lubec, Maine, if you ...