The open sea, rocky cliffs and thick forest create an enchanting setting for the Newagen Seaside Inn, poised on the tip of Cape Newagen in the heart of Maine's famed Boothbay Harbor region.