I give mine a handful of alfalfa pellets in spring, summer and fall. Mine are all in 3gal. or larger pots so if you have bigger clumps in the ground, a generous sprinkle of alfalfa, 3 or 4 handfuls maybe, all around the root ball would work.
In early spring, Feb. or early March I fertilize with Dynamite 18-6-8 timed release pelleted fertilizer. It's formulated specially for Florida's heat and high humidity conditions so it does indeed last 6 months as the label states. Between October and early spring, I just make sure they have enough water. In winter I top dress around them with compost to keep the organic material going into the soil all around them. Can't ever add too much compost.