We did the Epcot Dessert Party and my husband let me go snorkeling at Epcot tank. I wanted to do the dolphin thing but we actually booked it while on our honeymoon last minute once I found out about it so that was what was available and was such an amazing experience. Hubby hates the ocean/sea life but I LOVE it. We also wanted to do the Wild Africa Trek but hubby is a big guy and didn't meet the weight requirements.
Other thing we did that we booked last minute after I found out about it was we were staying at AKL and found out they do a wine & cheese tasting one afternoon a week at Jiko. It's all African wines and only $25 pp (in 2015). You have to book through AKL conceirge (I'm sure you could call to book through them) and it's a small tasting but so much fun about an hour and I found a new wine that my husband has specially ordered for me from SA several times.
Edit to add; we did California Grill for hubby's 35 birthday trip and they added confetti to table and had a custom card for him. I bet they would do something nice for honeymoon. I also ordered a custom mini cake. We ate an earlier dinner but by saving the receipt we were able to go back to watch fireworks on one of the 2 balconies. It was such a unique view.
Also add honeymoon to all ADR and wear your pins we got so many complimentary desserts. My fave was at Coral Reef they sat us in front of tank cos of it and also gave us champagne and chocolate covered strawberries!