Having rented in Jax and now in Pax (starting to sound like Dr Seuss up in here), the best luck seems to be dealing directly with an owner (e.g., militarybyowner.com, etc) vice a property manager/realtor. Four realtors in each place and the houses they showed us ranged from "meh" to "you gotta be shitting me". Searching militarybyowner got us a nice house both times. I know for a fact P'cola has tons of houses owned by instructors who've moved on and can't sell due to the saturated market.