One restaurant I can suggest is the Cafe de Olla located south of the river in the older section of town. There are a few Travelziners who make regular stays in Puerto Vallarta. Hopefully they'll chime in with some other restaurant suggestions.

John in San Diego