The military base is listed as "Lago Zancudo" on this nice satellite view depiction of GTA 5's map, and it's just south of the North Chumash beach. To the east is Mount Josiah and the small town ...