Florida pretty much done to death. My advise would be to hire a car & head north to Georgia & the Carolinas & keep off the beaten path...........also, check out costs of internal flights, you may be suprised at how cheaply you can get to other states that may be more worth your while. I would also suggest that most of the record & thrift shops all over the US, have been emptied over the years, you might just get lucky but I would be suprised.
Good luck
Russ