Maine is God's country. Visited there a half dozen times years ago and remember before I started fly fishing seeing guys absolutely crush trout on a few of the many river systems. Not exactly sure where you'll be in relationship but we also fished Moosehead and Sebago lakes and the fishing was incredible for landlocked salmon, brook trout and especially small mouths. If fishing is your thing, there are many gorgeous rivers in Maine where I'm sure you could find a guide or if you have your own stuff bring it with you and have a great experience on the water. Just keep an eye out for black bear, Maine has a fairly significant population. Either way, have a great honeymoon and enjoy the scenery. Maine has much beautiful wilderness to offer!