Especially since you are in FL I would look to the Caribbean area for a destination. With. Honeymoon it's usually someplace warm, a beach, & a few activities, eating too.
Yes, they just had the hurricane, keep that in mind. One of my favorite places is Aruba, no where near this latest hurricane. It's safe, unless maybe out drinking with strangers at 2:00A.M. Do a search for one of the better resorts.
A bit easier, and possibly even less expensive, is an 'all inclusive' in Punta Cana Dominican Republic . Hawaii is great but a fair bit more $$ and a good distance further. Punta Cana just had the edge of Irma go by, should be about zero damage.