I have, in the past, used Palm Beach Flight Training at
Palm Beach Flight Training
They have a larger fleet than most (12 C172s, 3 C182s, and a few others), and almost all the aircraft are pretty new. For example, the majority of the C172s are the SP model, which is nice. I rented one of their C172s for a 5 week trip to California and back, so they are fine with long rentals! They are also ideally located for departures to the Bahamas.