Alexander's: Plaza Bonita, Mall on The Marina, 011-52-624-143-20-22.
This place had a fun and upbeat staff—bang-for-your-buck kind of dining. Most of the food is prepared by owner/chef Alex Brulhart. They offer many at-the-table meal options. We opted for the Caesar salad for two and the bananas foster dessert, both made table-side. For dinner, we had the fettuccini with clams (there were so many clams, I wondered where the pasta was) and the Chateaubriand (also prepared table-side). I think some of the other patrons started to think we were showing off, since almost everything we ordered required someone to prepare it at our table. I think that made it more fun, though. The food was good. They had a full bar with a really nice wine list (a lot of imported bottles). This is in a great location if you’re going to the mall or on a sunset cruise. Their "theme" here is: "You catch it, we'll cook it." That said, we saw many people who had gone fishing during the day and had brought their catch to Alexander's to have it prepared. For $10 per person, their fish was prepared three different ways, and to us, they seemed very pleased. The seating is on the sidewalk, so if that's not the atmosphere you are looking for, then skip the marina altogether. Their staff (just like every other staff there) tries to solicit people off the sidewalk to eat here. We found it entertaining. Come as you are. Recommended.
Margaritaville – Cabo San Luca Marina.
We went here for breakfast before taking a water taxi to Lover's Beach. It was very convenient to the marina and very reasonably priced. They had porch seating which was great because it was covered and overlooked the entire marina. Plus, we weren’t stuck eating on the sidewalk again. The staff was attentive, and the breakfast was tasty. I had French toast (again), which they cover with a layer of brown sugar—mmmmmm. My husband had a traditional Mexican breakfast with eggs, pork, cheese and brown chipotle sauce in a warm tortilla. It looked excessive to me, but he was extremely happy (and full when he was done). They had a huge tea selection (which, for some reason, I found odd but delicious). Our concierge did tell us, though, that it was not a good place for dinner. I don't know about that. I also want to note that after we were done, they found a water taxi for us. I thought that was nice. Recommended.
The Office - On the beach, north of the Pueblo Bonito Resort, 52-624-143-3464.
This is a very casual restaurant on the beach (literally) with views of the Arch. Shoes optional. Make a reservation, or don't bother going (although they don't tell you that). This place is always packed, and there are always people waiting. We went for breakfast and dinner on two separate days. The food is fresh and authentic, and the service is fast (because they want you out to reuse the table). I had French toast with fruit for breakfast (awesome), which was covered in brown sugar and fresh cream. For dinner, I had authentic chicken fajitas which came with six tortilla shells (I was able to choose corn or flour) and included so much chicken/peppers/etc. that I didn’t even make a dent in the plate. My husband had another traditional Mexican breakfast of eggs, pork, and cheese with a brown chipotle sauce, which he raved about, and had a combo of fajitas, burritos, and tacos for dinner. We could have rolled out, we ate so much both times. There is a nightly Mexican fiesta show that you watch while you eat. They also offer a small buffet if you prefer that over the al la carte menu. National beers are priced two-for-one all day long. The place is a madhouse—organized confusion, I'd like to call it—but it’s a great place to people watch. In the midst of everything going on, there was a person (employee) walking around making "dirty" balloon hats for people. Some were very graphic, if you can believe it, but all were amusing. And of course, it wouldn't be Mexico if they didn't have vendors on the beach selling blankets, dishes, sterling silver, etc. The vendors were much worse in the morning than during dinner. Also, if you can avoid it, try to be seated away from the speakers—it gets almost unbearable once the show starts. They have a frequent visitor policy: eat five meals there and get a T-shirt or hat free. That said, The Office had a gift shop as well.