Have you looked into renting a condo? We haven't been to Destin yet, but we reserved a 2 bedroom condo, walking distance to the beach, and cheaper than it would be for 2 hotel rooms. I couldn't find anything reasonable compared to what I found for the condo. Check out vrbo.com