The Florida Native Plant Society has put a good deal of work into recommending easy-to-grow and easy-to-get natives.  For people from Palm Beach County southward, the Institute for Regional Conservation has an amazing website with natives for gardens, beach vegetation restoration, and other purposes.  

My own yard is a mess, palms from all over, a few cycads, fruit trees, and lots of bromeliads. It's glued together with oaks, Simpson stoppers (tall shrubs), wild coffee, firebush, blolly.  I'm trying to get the scarlet sage (Salvia coccinea) to come back.  There's a couple of happy ones in one corner.  Beach sunflowers have died out for now; there should be seedlings soon.

Yep.  

Keeping it local.

http://www.maplestreetnatives.com/