Naples is a great place to fly from. But it really doesnt matter which school you choose to do your hour building with, do NOT just book the airplane do a few circuits and land again. You have the whole of the USA to fly, why not book a trip from Naples to California! that way you experience some good terrain, airports and you practice your navigation techniques.
Pick the flight school that offers the best aircraft at the cheapest prices. Naples air Center is good, the planes are old but the C172 are not bad. Shop around, but again it doesnt matter where you choose as you wont be staying there anyway.