Chances are it will cost you an arm and a leg. But invariably, it ends up on everyone's honeymoon hit list because, well, it's your honeymoon, and it is, after all, one of the most spectacular places on Earth. If it's your dream vacation spot, why not plan your wedding accordingly and consider going in May? There are more deals to be had, as it's Hawaii's version of off-season.