I'll recommend Portsmouth, NH. Not much in the way of nature walks but the shopping and restaurants are fantastic.
If you do go to Salem, I would recommend spending some time in Rockport as well. Cape Ann has lots of nice areas to explore.
Also Ogunquit, ME is great but very busy in the...