Maps can be exciting primary sources. Maps are a special class of visual artifact, representing not just geographic space, but often the strategic, commercial, cultural, or imperial interests of its creators, just to name a few. As described in an exhibit by the Newberry Library, "a map is not a direct image of the physical world, but one constructed by the mapmaker’s knowledge, the conventions of mapmaking, cultural and social influences, and the intended audiences of the final product. In this way, maps suggest the ways their creators’ and users’ understood the nature of their society, the course of time, and their place within a landscape."1
The following map is titled A compleat map of the West Indies, containing the coasts of Florida, Louisiana, New Spain, and Terra Firma: with all the Islands. The FSU Libraries has a print copy of this map in Special Collections & Archives, so you could consult the original at Strozier Library. The image here is digitized from a copy at the United States Library of Congress.
As we learned above, maps may be published in atlases, or included in books about more general topics, like military campaigns, the environment, or political change, to name a few. Consider searching for atlases that might include maps of Florida produced during the period of history you are researching.
Additionally, here are some digital collections of maps that may be useful.
For more on maps of the Southeast before the American Revolution, see:
1. Regrettably, the exhibit "Frontier to Heartland" is no longer available online. This quote was taken from the now defunct webpage at https://publications.newberry.org/frontiertoheartland/exhibits/show/perspectives/historicmaps. A short description of the exhibit was still available at https://www.newberry.org/frontier-heartland as of April 2021.