We just stayed there at the Beacher's Lodge which was actually the Cresent Beach(I thnk) area South of St. Augustine's Beach. It was reasonable, clean and right on the beach.
Here is good website:http://visitflorida.com/destinations/area.php/ca=72
We loved St. Augustine's.
Happy Planning!