NE trip recommendations

We live in South Carolina. We are discussing possibly making a NE coastal trip up towards the Maine area maybe next year. Never been in this area before. Looking at maybe a 3-4 week trip. Wanna go up ...