Though it could ruin some of your vacation I think you should consider job searching in Florida (but you don't have to search the whole time, just during a day or two of it). Perhaps the job market will be better in the place you choose to vacation!