I was looking at a map of the Peninsula of California where I found it here:

http://oi60.tinypic.com/zwhrvq.jpg

I marked it in green:

http://oi59.tinypic.com/2rxcscp.jpg

Is that the legendary city of cibola that Fray Marcos De Niza saw?