For the longest time now I have been wanting to go to Nova Scotia. The coast of Nova Scotia looks amazing and so does the towns and cities, especially Halifax. I'd say for the last year or two I've been increasingly becoming more interested in visiting there. I'd also like to take the ferry over to Nova Scotia, which you can do from Maine. I think it leaves from Portland, but I'm not 100% sure about that.
Anyways, check out this video I came across. It's the Cabot Trail in Nova Scotia. It definitely shows off how beautiful its coastline is.