We go to Puerto Vallarta every few years and happened upon La Palapa the last time we were there by accident. It was just amazing!
So, we had to go back and experience it again -- and of course we had to take in some other recommendations from chowhound...
La Palapa - Initially we were seated in one of the oceanside tables and that was a mistake. Street peddlers kept coming to the table and interrupting our conversation. We finally asked to be moved, since the management didn't intervene. Once inside (well, under the palapa), we were off to fine dining! We started with the roasted tomato mussels. The mussels were some of the largest i've ever eaten and were very tender to be so big. The flavors from the tomato were delightful and the texture was creamy. We asked for extra bread (which is great there btw) to sop up the remainder of the tomato cream.
My dinner companion had the tuna which i found to be OK, and i had the chilean sea bass encrusted with macadamias and over a bed of sauteed leeks in guanabana sauce. Very good. The sauvignon blanc by the glass was very good too and recommended.
Although our food was very good that night, it wasn't great. Although I liked my fish, it definitely wasn't one of the very best fish dishes i have eaten.. And at 320 pesos....it better be amazing. Our visit 5 years ago was definitely better. I think we'll strike out and try some other places next time. But, i'd definitely advise to go here yourself and give it a try.
We ate at Langostino's the first night. We saw it as we walked Los Muertos beach. We knew it was just a touristy restaurant, but we liked the view and wanted something quick and inexpensive. The food was filling and served its purpose, but nothing to write home about. The service, however, was the worst we received (BY FAR) during the entire trip. We had to continually go after to find our server. He was plain bad. He knew we weren't happy, so he automatically added a 15% gratuity into the bill -- nice.
We ate almost every day at this mexican restaurant right off Los Oltas (right beside the elementary school), but can't remember the name! It was like Olas Nostros or something. Very dependable and good mexican food. Food was fast, fresh, and yummy. We ate there at least once a day. Pepe's, right next door was only open for dinner and late night. It was like a closet with small card tables inside. Tiny. Very good cheap late night fare, however. We would usually have our fill of chicken quesadillas, tortillas, and beers and leave never with a bill over $20.00 for the lot. We were there @ 2:00 a.m. on more than one occasion.
We finally found El Arroyan, but it was not open for lunch. So, we never made it through the doors. Next time. I'll be back next month, so definitely will try.
Went to have lunch at El Dorado on our last day. It is right beside La Palapa. Not many diners when we were seated. Heard from many that it was good, albeit expensive, mexican food. Sat down, ordered margaritas and our lunch. They were right. Food is expensive as the lunch entree i ordered was 155 pesos. Slowly drained the margaritas. 15 minutes passed. 30 minutes passed. 45 minutes passed. We finished our margaritas, left money on the table for them, saw our waiter at the door and said, "Cancel our order. We'd like to eat before our vacation ends". Won't be back there.