I personally recommend NS Aviation at North Perry (Hollywood, FL) - a very busy airport next to complex airspace - and not too far to get to some of the skydiving places in the nearby Everglades.
NS are legit - a potential issue with some places who do play fast and loose with the visa and TSA requirements - I fell foul of a dodgy outfit but found out a week before I was due to travel, NS were very responsive got me through my licence in a month despite my not being a 'natural'.
Can't say enough about how impressed I was with the school.