I've lived in Ft. Walton. It's all about the beach and eating in that area. Just go enjoy. But if you absolutely need to fish, they used to have half day charters for reasonable rates on group boats. .