I’d invite you to join my wife and I in Maui on those dates, but the flight cost from Florida would be a killer I have no doubt. My recommendation would be Cozumel. Flights to Cancun from Florida must be cheap. Check in at any dive resort in Cozumel and make tons of new friends on the boat.