Fort Myers is exactly where I lived. Personally, I got tired of the community down there after a couple years, but you may have better luck! (I also worked like 60+hrs a week)
I would hit the restaurants in the little downtown area. Anything (as someone else said) that isn't franchise. If you follow those guidelines posted at the beginning of this thread you should have no problem. There are a lot of lazy and unreliable people in Fort Myers, so that will separate you from the pack.
PM me if you want some contacts