We rebuilt our old 10x12 deck a year and a half ago and replaced it with a 500 sf deck. Being a fellow New Englander, you may understand that, after much thought, we decided on a nice mahogany-colored composite decking (CorrectDeck). One of my leastest favorite chores was stripping/cleaning/sealing the deck. Also,although I did the whole process very religiously, the deck would not hold up long term, probably due to weather extremes (very sunny location, New England winters). The deck looks today the same as the day it was done. VERY low maintainance, and we get compliments on how it looks all the time.
I would suggest staying away from the traditional rectangular configurations and add some interest. We also turned our deck into true four-season enjoyment by putting a hot tub on the deck. We now use our deck all winter long-winter being the best time for the hot tub . Being in New England, I would recommend keeping the hot tub not to far from a house door.
Like everything else, everyone will have different opinions. Use the info and adapt to your wants, needs and style. Good luck.