Café Vino Tinto is a just-right blend of international beach fare (read: burgers, quesadillas, nachos), fresh local seafood and—as the name would suggest—red wines by the glass. Situated on the Mirador (or overlook), the restaurant also serves up beautiful beach views.