Yes, the correct pronunciation would be
Bal - pa - ra - EE - so
Al fracasar en su misión de encontrar metales preciosos en la Terra
Australis, Almagro volvió a Cuzco donde comenzó una lucha fratricida
con Pizarro. En este conflicto, se destacó en el bando de Pizarro el
capitán Pedro de Valdivia, cuya presencia ayudó a la posterior
victoria sobre Almagro.
A petición propia, Pizarro le otorgó a Valdivia permiso para
"conquistar" Chile. Su primer acto oficial fue la fundación de la
ciudad de Santiago de la Nueva Extremadura en 1541, siendo designado
Valparaíso como su puerto natural el 3 de septiembre de 1544.
http://es.wikipedia.org/wiki/Valpara%C3%ADso
The Val
in Valparaíso
refers to the founder, and captain, Pedro de Valdivia.
More information, in English
http://en.wikipedia.org/wiki/Valdivia#Independence_and_growth_.281811.E2.80.931959.29
So, literally, it would mean Val's Paradise. or Valdivia's Paradise.