Pastrami, chopped liver, knishes, bagels, lox, cheesecake—you can find them all, and much, much more behind the glass counters of this Mexican incarnation of a New York deli. (It's actually a decent impression.) Greenberg's has a couple of locations, serves all three meals, and has an extensive menu that ranges from soups, salads, and sandwiches, to smoothies, steaks, and desserts. Fishermen get their box lunches here, and you can also arrange party platters. The Mexicatessens are no longer open 24 hours, but the air-conditioning, stacks of newspapers, and soft music might pull you back more than once. You'll find this spot in Puerto Paraíso, overlooking Cabo's marina. It has a huge dining room and patio, the entirety of which is outfitted with Wi-Fi, and there are several Internet-connected computers set up on dining tables, for a reasonable charge. Another Senor Greenberg's Mexicatessen is now open in the Plaza Gali, in the far northwestern end of the marina, where cruise ship tenders bring their folks ashore.
Visit the Travel Talk forums for help on planning your trip