After spending a few days in Cabo and trying to avoid the overpriced tourist traps, we decided to try Apostolis. It was not loud and crowded like all the other spots. Prices were also much more reasonable. We talked to the person in front of the restaurant because he was actually polite and not pushy like all the other "sales" guys on the Marina. He told us about the different options they have for cooking fresh caught fish. We caught a nice yellow fin tuna the day before and the restaurants offerings sounded pretty good. We gave them our fish, and chose to have them make the tuna 3 ways.
They brought out complimentary pistachio bread with olive oil and vinegar as well as pita bread and garlic hummus. Both were pretty good, but nothing amazing.
After that, our first tuna course came out. It was a crudo style dish with Parmesan cheese, capers, and a vinaigrette. It was absolutely delicious and i was very surprised that the cheese went with the fresh tuna. I am usually opposed to pairing dairy with my seafood. But this just worked and I could have eaten the entire tuna prepared this way.
Then came a grilled preparation of the tuna with a light tomato, zucchini, and olive sauce. It was paired with a Bulgar wheat salad and a beet salad. The beets were just average, but the Bulgar wheat was a perfect pairing with the fish.
Lastly, we had a pan cooked tuna with a balsamic onion sauce. We though that the sauce was a bit heavy and over-powered the fish, but it was still delicious nonetheless. It came with a green salad and a garlic mashed potatoes and those were good but nothing amazing.
This place did not have the crowds of the tourist traps, but more people should be eating here instead of the Americanized nachos and quesadillas at the other restaurants on the Marina. True, this place is not authentic Mexican either, but its a great change of pace from the other Marina spots. read more