Kinda cliche, but my wife and I went to Kauai for our honeymoon.
It was rad in so many different ways, and we've already been back another time since. I think about that place at least once a week.