Fiji!

Picture
We went to Fiji on our honeymoon.
We flew into Nadi, then took a tiny hopper plane to Savu Savu.
After a couple days relaxing in Savu Savu (at the lovely Naveria Heights Lodge), we spent 7 days on the Tui Tai (tuitai.com), a 22 passenger yacht that went to a bunch of nearby islands for scuba, snorkeling, kayaking, hiking and mountain biking.  And village visits.  That was a wonderful experience.  Bring ginger if you go, though, sometimes the seas are a little wild.
I definitely recommend at least trying the kava if you go.  :)

Picture
Picture