Last October I did my BFR at Naples & hired a C172 & flew to Key West via Marathon overhead. Key West was very friendly and the FBO excellent, dont recall any flying school type operation tho. Can also reccomend Naples Air Centre.
If you want further info, let me know.