For some reason I can't post a "Reply" to your question, so this new topic.
Not exactly a hole in the wall but a good Mexican neighborhood seafood restaurant that's my favorite is Cuetos at Brasilia 469, that's 2 or 3 blocks north of the big soccer field.
A review (not mine).
Thanks to Gary Beck for tipping me off to this spot. Not since my first night at Red Cabbage (when I cried little tears of joy over my meal it was such a great experience), have I felt so compelled to write a review.
My review: Get a taxi TONIGHT to Brasilia street, up ten blocks from the malecon in downtown to enjoy what "in the know" diners and locals have hailed as Puerto Vallarta's best seafood for 20 plus years. Several family members met our cab and opened our doors for us, welcoming us into the small double wide storefront space that seemed to expand nicely to accomodate 20 or 25 tables. About 6 other tables were occupied on an otherwise slow Tuesday night in late low season. The handsome wait staff are all family and you get the feeling Mama is just inside the kitchen making sure things are just right. How did I not know about this place for so long?
My seafood caserole was superb, fresh and plentiful, each bite so savory with just a hint of chile. The other entrees I sampled included whole red snapper and Mahi Mahi. All amazing. These are items you can order all over town but until now, I had no idea what fresh really meant, I guess. The family has thier own boat where much of thier fish is caught fresh daily. This was delicious food served in a simple but lovely dining room by a delighful family that smiled throughout every question and inquiry we had. We wanted to know about everything, the history, the soccer trophies on display and about the huge mural painting of the gringo with the prize winning fish caught in a local tournament. He is apparently the best friend of the owner.
If you want a taste of the local flavor and fine, fresh seafood head up to Cuetos. We felt like family and can't wait to return. Thanks Gary and Anne for a lovely evening and a great choice!
There was also a recent very good review of another seafood restaurant Langosta Feliz which is north east of Cuetos at Americas and Domenica.
A review (again not mine).
Yesterday we had dinner with friends, and we went to Langosta Feliz. I cannot believe that we have never been there before! What a great place! As a starter we shared different kinds of Ceviche, different tostadas, and also tacos de Jaiba. (crab) those were to die for! Then, our friends took a (superfresh) red snapper al ajillo (very good!), Azael took Ceviche Acapulco and I took the stuffed crab. I tried everything and everything was fantastic, very tastefull and very affordable. There are many things on the menu, most seafood but aldo other things. Very affordable, and when we were there there was a band playing mexican songs.
The place is located about 4 blocks up from the sports stadion, in Repuplica Dominicana street, at the first floor. We were sitting on the balcony, and there I noticed that the restaurant is located really close from the Luz del Mundo church, but at the other side of the highway.