Congratulations! You've picked a great area to come to for a honeymoon. I echo BeachCombers's recommendations and add "We don't need no education" GC2A46 which is a walk around Macworth Island, home of Maine's School for the Deaf. You walk the shoreline the whole way around with a granite pier half way to sit and enjoy full ocean/island views. Clever hide on the cache but the muggles are thick as mosquitos so be careful. Parking is limited at the island end of the causeway but worth seeing if it is available or not. Also recommend "Libery Ships at Bug Light" GC512E. Great harbor views but muggles abound there also.
TwoMaineiacs / Anne and Joe