Fodor's Expert Review Randy's Bar and Bistro

There's no view here—even though you're at the top of a hill—but the somewhat hidden location has helped to keep this one of the island's best dining secrets. This wine shop and deli caters to a local lunch crowd. At night, you forget you're tucked into a nearly windowless building. The tableside bread for starters is a thick, crusty focaccia flavored with nearly 10 different vegetables. Try the drunken shrimp sauteed in tequila or the veal parmigiana. After-dinner cigars and wine complete the experience.