4 times, with my 5th scheduled for December '15. First visit was in 2004 for our 15 year anniversary. After that, we traveled to Hawaii every other year (once with just our kids, once with another family, and once with another couple) until 2010. In '06, we bought a timeshare at WKORV-N thinking we'd return every year. Turns out we didn't. After our 2010 trip, we took a 5 year break for a lot of reasons.
Since then, we've tried to travel to a lot of great cities in the continental US (San Francisco, San Diego, Phoenix, Sedona, Hilton Head, Philly, DC, etc) and really enjoyed exploring them. Who knew I'd love Arizona almost as much as I love Hawaii?
We still love traveling to a tropical destination in the winter, but now we head to the Caribbean. We've visited St. John 3 times, so we're kind of done with that location for awhile. Last year, for our 25th year anniversary, we traveled to St. Maarten with 3 other couples and stayed in a gorgeous home rented on VRBO. That was one of best vacations I've ever gone on because of who we traveled with. And the weather was glorious, which doesn't hurt.
I still love Hawaii, Maui in particular, but the 5-6 hour time difference, 12 hour plane ride and expensive airfare (which is prohibitive for a lot of our friends) will make it a once every decade destination instead of the annuall mecca we envisioned back when we were in our 30s.