I forgot Tampa Bay !!! Incroyable. Fort Desoto with camping and breakfast offers a SJI type paddle out to an island at the bay's mouth.

The Tampa area has several sea kayak/canoe routes worth paddling, check Malloy.