Welcome to sunny Florida!! Where in Florida if I may ask?
Once your growing season starts you can fertilize. I prefer to use a timed release fertilizer (apply it once and you're done!). Excalibur IX is especially formulated for Plumeria and I have seen a marked improvement since I started using it. Florida Colors Nursery in Homestead sells it. And yes, they ship!