Having been to Hawaii on my own honeymoon, I would suggest a nature hike of some sort (you won't believe the amazing scenery), and snorkeling. Both were so much fun, and the snorkeling was especially neat since my husband had never been before.