Leaf peeping in Maine.

The DW and I would like to visit Maine and see the ocean. We have been to the coast on a cruise ship tour in September a few years back, now we would like to catch the fall colors. My question is,...