Where to go?!! Need info

Hi there,

Me and my fiancee are getting married this October and immediately after want to take a 2-4 day mini get-away. I always lean towards beach/coastal but we've also been interested in the Northeast Ie. Maine or something really beautiful and scenic (not too cold preferably). Any suggestions? Hotels? TIA!