Craig, a good place to fly fish in the Lagoon is George's Bar. It's about due west of the Parking Area #5 at Canaveral National Seashore. You can beach your boat there and wade; you will have to taylor your casts to the wind. I have had good luck there with a floating muddler-type fly.

Good luck, and enjoy!