On the map, you can find the exact location of the South Naval Base Road. It is in Cottage Road Park with the zip code of 23504.