East Boothbay. Guests still call this unspoiled hideaway a paradise on the Maine Coast, whether they come in summertime, during spring's first greening, or in autumn's golden days.