Whew. How much are those new windows going to cost you? How long do you figure it will take you to recoup those costs?
I would be more interested in replacing the crank windows for the security aspect. However, if you do replace them, it would be killing 2 birds with one stone.
Shade is your friend. If you are going to be there for a while, plant some trees. But plant the right ones. Lots of people in FL have Scheffelera (sp?) and Ficus trees planted for shade. But those are on the Florida recommended do not plant list due to their invasiveness and Ficus requires lots of water. The right trees will beautify your home and provide good shade coverage. I have 3 Live oak trees and 1 Laurel oak in my backyard (all 4 survived direct hits from Frances and Jeanne last year, while 2 of my palm trees did not) that completely shade my back yard. During the day, there is a extremely noticeable difference between my back yard and front yard. I don't recommend the Laurel oak as they are not traditionally as strong as Live oaks.
Last year, I planted some trees in my front yard called Weeping Podocarpus. They are a relatively quick growing, hardy tree. And once they are established, they are very drought resistant. The downside is, they look kind of like Christmas trees until they get taller and you can start to trim them up from the ground. However, you must be South enough for them to grow. I think going across the top of Lake Okeechobee is about as far north as they will reliably grow.
Also, don't forget good hedges or shrubs. A lot of heat is transferred through the walls of your house to the inside when the sun is shining on them. If you have properly maintained shrubs around your house, they can block much of the suns rays before they hit your walls. This is important because as your walls heat up during the day, the concrete absorbs a lot of the heat and continues to transfer it through the walls long after the sun goes down.
Here's a couple of good sites for plants and trees in FL.
http://floridafriendlyplants.com/RFF/
http://hort.ifas.ufl.edu/trees/index.htm
Definitely install a programmable thermostat, especially if you are gone during the day. And call your local power company (FPL?) and have them come and do a free leak check on your AC vents. And see about signing up up for their energy saving plan where they connect a device to your AC compressor, water heater and pool pump (if you have one) that allows them to shut them off during times of peak usage. I think they only turn them off for a maximum of 15 minutes. They credit you each month for being on this plan whether or not they actually turn off any of those items. You get more of a credit in the summer than in the winter of course.
Good luck!