No one has mentioned Merritt Island Air Services. I don't know what the quality of their flight training is like, as I was only there hour building, but I loved the place. Its a great location, a very friendly atmosphere, and the people are fantastic. Bob the owner is a very nice guy, and very fair.. .Check out their website <a href="http://www.flymias.com" target="_blank">www.flymias.com</a>
Good luck.