It's not uncommon to pay a lot for mediocre food in Cabo, so try to get a couple of unbiased recommendations. If people are only drinking and not dining, take that as a clue -- many seemingly popular places are long on party atmosphere but short on food. Prices may decrease the farther you walk inland. The absolute local favorite is Gardenia's Tacos, a bare-bones eatery on Paseo Pescadores (same street as McDonald's) that serves Cabo San Lucas' best tacos. Streets to explore for other good restaurants include Hidalgo and Lázaro Cárdenas, plus the marina at the Plaza Bonita. Note that many restaurants automatically add the tip (15%) to the bill.