Maine is beautiful and Portland has a great waterfront. We stay at the Press Hotel when we are in Portland.
http://www.thepresshotel.com/
Most of the towns on the water are great. Ogunquit, Kennebunk, Saco all have their quiet charm that is great for a couple days at a time.