We stayed at the Regency. It was fine, but there was a cooler, hotel across the street.
Visit the little towns between Portland and Portsmouth, NH. Saco, Cape Elizabeth, Old Orchard Beach. And go to Portsmouth. It's very much like Portland, just smaller.