ggunn:I assume you mean La Perlita (the little pearl). It's way back northeast of the center of town in a residential area, not really walking distance from the Plaza. Actually, it's not far from El Moro, if you know where that is.
Take a cab; they all know it.
I Love Perlita...we eat there (get fish to go) at least 3 times a week! We also eat at El Moro 2 or 3 times a week, lunch or dinner, din-in or "para llevar" (to go).
Both ARE walking distance from my house

Bad thing is, I can't even tell you the exact cross streets for Perlita...I jsut know how to get there
