If you are a Spanish speaker, the correct pronunciation is vaw-YEAH-ho.
If you visit the town of that name in the Bay Area, most folks, except those mentioned above, would say vuh-LAY-oh.
If you were a crew member on SSBN-658, you'd call her the "Valley-Jo".