I saw the film and many parts looked like Key West. I looked it up and did research to find out it was filmed on location in Key West, and Tarpon Springs, Florida.
Find on map
More information