Alice, Thanks for the advice and input! I have heard good things about Ponte Vedra Beach. It seems like a nice area. As far as over by St. Johns, It seems that it may be a little too "suburban" for us, but I will definitely check it out.
flaflwrgrl, I know, it is colder than I would prefer, but we have no choice. We have to be in the vicinity of NASJAX. Can't tell the military no. Just through websites and apartment searching, I have seen that there are some pretty rough areas just on google maps. We are looking to rent. Will be there for at least 6 months, and sometime near the end of the 6 months we will know if we are staying for years or leaving out again. I am definitely not looking forward to the cold, or being uber cramped into a small apartment for a while.
He will be commuting to work only 2 to 3 days a week, so he does not mind the further drive from the beach areas/further south toward Ponte Vedra if it is nicer. I wish St. Augustine was just a tad bit closer.