You could check out Englewood FL good fishing and you can look for shark teeth on the beaches . They have cottage rentals right on the beach . Pelican shores is one place . It's nothing fancy like Sanibel or Ft Myers Beach though