[La Bodeguita del Medio, Cuban Restaurant in Palo Alto, CA Since 1997, La Bodeguita del Medio has been a friendly destination in the heart of Palo Alto. We offer neighborhood hospitality combined with a vibrant Cuban influence. Relax in the warm ambiance of the dining room, enjoy a spirited discussion in the bar, sip a glass of aged rum in the Divan, or unwind with a fine cigar on our outdoor patio. Meet a friend at La Bodeguita del Medio...]