The beachside cities of Destin, Fort Walton Beach and Okaloosa Island beckons travelers with the lure stunning sugar-white beaches, vibrant emerald green waters and an abundance of dining options focused on the Gulf-to-Table philosophy.