I was just down there two weeks ago. I had an excellent carne asada burrito at Taqueria Tijuana. It's pretty close to Lynch park.
Also, the tranny section there was kinda fun, but Seymour Smith park is probably the worst designed park I have ever seen in my life. No easy task coming from someone who grew up in the plains. I was laughing in the car driving away at how hilariously terrible the design was.
For record stores and shit I usually stop at Homer's, but was tryna conserve money this time.