Hawaii or Caribbean Cruise?

Hubby and I are renewing our wedding vows next year and he's told me to pick a second honeymoon spot.
I'd love to see Hawaii again but cruises are always fun too. Maybe we'll just go to Paris.
Where would you go?