There are many worthy charter companies in the Cocoa Beach area, and we recommend them all, but if we had to choose just one, it would be Fin & Fly Fishing Charters. Located at 951 Bali Road, the captains of the charter boats have an unerring sense about taking guests where the biggest fish bite the most.