If you guys have been together a long time. Honeymoon is less about doing it and more about where you go. Definitely take a nice trip somewhere if you can. HI in the summer... I think is good. Not sure how the flow works way out there ... but I went in the Pacific in LA in winter... and the water is COLD. Even wearing a "summer" wetsuit.
Atlantic Water is much warmer.
Which is why its green of course.