Maybe you could try daylilies for something different. Several of the daylily hybridizers live in Florida, so I know they do well there. And I am totally taken with the new tetraploid hybrids -- spectacular, with incredible borders (ruffles, braids, teeth, etc.) and beautiful eyes and throats. Why don't you check out the Daylily Forum, if you haven't already. I'm into the toothy ones myself.
Here's a link to Floyd Cove Nursery in Enterprise, FL, which shows their 2012 introductions. Not quite what you'd find at Lowe's or Home Depot...
http://www.distinctly.on.ca/fl...