I sell homes in the areas you have mentioned. For the price range you have suggested there should be some older homes (1960-1990) in that size and price range. You might also do well to pick up an REO (a home that has been foreclosed and is owned by the lender), as you can get newer and possibly more house for the same money.
Since you left there has been a tremendous amount of growth, especially 1993 to 2000 in that area along Atlantic/Beach Blvd that used to be pretty sparse until the ICW.
J.D. "Dan" Weisenburger, GRI
Coldwell Banker Vanguard Realty
Why don't you start looking from now when you aren't in any rush. That way, you will see the trend in prices and be better equipped to make a decision, Most Realtors can put you in a drip campaign, so you regularly see properties that fall into your criteria. You would also get a chance to find an agent who are are really comfortable with.