Shane,
Try Titusville, its about 60 miles east of Disney World. There is a world of fishing opportunities right there on Merritt Island. You’ve got the Mosquito Lagoon on one side and Playalinda beach on the other. There are some pretty good “do-it-yourself” opportunities there as well. Give the guys at The Fly Fisherman a call (321-267-0348). They can set you up with a good guide. I fished with Captain Nich Sassic my first time ever on the flats and he was more than patient with me. (I was having a real rough time with the 25mph winds that day) He even got me into more than a beginners share of reds. Great guy.
I mention Playalinda beach because, while it’s not typically ideal for fly-fishing, it is a place you can hang with the family and fish at the same time. At least that’s what I did the last couple times. You never know what you’ll catch on the beach… bluefish, reds, pompano, whitefish, shark, catfish… It can be alot of fun.
I’d be happy to share any additional info if you like. Just let me know.
-Fred