Honeymoon Destinations in the month of May

Getting married next May and we are currently having trouble deciding on a destination. Anyone have any past experiences that they think highly of or recommend. Thanks