Mellessi - Florida is an easy place to be - a flight school may have some accommodation - if they do use it as it will make things easier and usually a lot cheaper too.
Plenty of hotels/motels since it is a holiday destination.
If you are doing training - do not pay up front (a deposit or otherwise), do not give credit card details until you're comfortable.
If this would be your first flight training you need a training visa and TSA security clearance - if they tell they have a way around it - they are lying!
Once you have an FAA PPL you would no longer need the visa etc. for subsequent training.
If you are doing FAA not EASA/JAR etc. I can personally recommend NS Aviation at North Perry (not the cheapest but good people and best of all complicated airspace/radio work so that will never be a worry!)