Kool Deck or Spray Deck is okay but, with time will wear and is hard to clean at times. I would go with Pavers for maint. and longevitiy. Being in Florida Travertine Pavers is the way I would go if possible. Just my two cents.
Do you want a salt pool?