Try Orlando Outfitters, talk to Chris Barco, he will have the low down on where to go and what to use. The Fly Fisherman in Titusville has gone down hill but the one in Orlando seems to have some good folks that are willing to help.
The No Motor Zone is a large area and you need to have a canoe or kayak to fish it, but there are plenty of places that you can wade and catch fish without a boat in the area.