Okay, a couple housekeeping issues to get out of the way first. And yes, I'm about to be a "wet blanket" for a minute.
1. A $2500 car that meets all your desires? Might have to push that out to $4000 for reliabilty, or be prepared for your "cheap car" to nickel and dime you till you've got $4 or 5,000 in it so that you trust it.
2. With that in mind, $2500 is about 700 gallons of gas (at $3.50/gal), or 9,000 miles in the truck. If you purchase a car, you'll have to pay for it, add it to your insurance, and pay for that, and fuel. Granted at 25 MPG, that's 360 gallons of gas vs. the 700 gallons mentioned above. But the 700 gallons comes with no extra outlay of cash. Something to think about.
My recommendation, is a first generation Mazda Miata. The 1.6 is only 100 HP, but it's in a light car. If you can find one that has been cared for you wonl't be in a money pit.
Is it a "chick car"? Kinda. But remember that on any given weekend, More Miatas are being raced in the US, than ANY other car. And a well-driven one will get you 30 MPG easy if you do your part.
ALso, I saw a 2000 model (a 1.8 I think) around here (KS), recently with about 100K on it for $5,000. Surely a first gen would be cheaper. And in FL there ought to be scads of them to choose from.
(FWIW. If you're near a military base, figure out when guys transfer out. A lot of them sell their cars if they are going overseas, and they are under some pressure to unload them quickly. And if there are a lot of them that are transferring out at the same time of year...there are more cars to choose from. That often means a great price for the buyer with cash in hand.)