Romantic U.S. Honeymoon Spot

I am a bride to be looking for suggestions on where to book our honeymoon. We are getting married in Fort Walton/ Destin Florida or Gulf Shores Al. We have both been to the beach on several vacations together so I feel like we need something really special for our honeymoon. Anyone have any suggestions for these areas? I am only finding all inclusive resorts in areas outside the U.S. I need help !!!Thanks, JOY