No place like Maine in my experience. If you come in from the west you get to see the lovely mountains and then travel to she sea to visit lighthouses, quaint coastal villages, whale watching trips, LOBSTER. What's not to love about Maine????
I would wait until at least May to make it up here though unless you love cold, snow and ice :-)