Many posts rolling in with fishing questions, let's get them answered - we are known as the World's Luckiest Fishing Village for a reason.
I just went on a 10 hour trip yesterday (7/22/09) with Capn Kelly Windes on the Sunrise.
This is serious fishing and is a true expedition. I went with 4 friends from Missouri including wives to make a party of 5. The trip cost $1650 + mate tip.
We maxed our limits on amberjack (5) all in the 20lb+ class, snapper (10) all in the 4lb+ class, king mackeral (10) with two over 40lbs. We also added one schoolie Maui-Maui, a handful of bonita and a large lemon shark (8 feet long) which was released.
Not one grouper bite (very unusual) and we lost a large wahoo- bummer! We gave away at least 40lbs of king mackeral but I still have a freezer full of amberjack and snapper. I will try making a smoked fish dip with the king mack and will also bbq some up. It is not nearly as tasty as the snapper and amberjack which will be plank grilled as well as made into k-bobs.
If the charter boat costs are prohibitive there are party boats available- New Florida Girl, Destin Princess and Swoop all are large boats that do not go out as far and will put you on smaller fish. Tackle and bait are provided. Google Destin party boats and all of these are on page 1. Costs are around $70 per person for short trips.
I also believe the Little Nemo is targeted for youngsters accompanied by their parents. I saw the boat yesterday as we were coming in and it was full of happy faced little anglers:
Opportunities for land fishing include bridges, jetties, surf, bayfront and the Okaloosa Pier.
Know the licensing requirements:
And the size and number of fish limits: