When I was looking for places, it was back in 2008 and there wasn't much around Mayport. It's probably a bit better now with all the houses that won't sell, but I was looking around the area between Girvin and Kernan and there were several places that were around that price range. I found a 3/2 that was pretty new for $1295. They never raised the rent on me for 3 years and the neighborhood was crime-free. I'm not saying it's all like that, but the general area is pretty nice and it's a short trip to NRB. There was nothing on the beach at the time, which I wasn't too upset about, as that can be hit and miss.
Have you tried going through a realtor/property manager? Watson seems to be everywhere, as a FYI.
And $1268 for O-1???? I was O-4 single and mine was around $1400. You're making good money!