Chris,
If you want a nice quiet place to enjoy time with just your new spouse in the U.S., then go to Sanibel Island or Captiva near Ft. Meyers. May is off season and less expensive, plenty of good restaurants, long beaches for long walks, and quiet. If you want the rowdy bar scene don't go to Sanibel.
Airfare is pretty cheap to Ft. Myers that time of year if you book enough ahead.
I have heard good things about the Sanibel area.