La Cepa Gallega

Founded in 1920, this venerable old ultramarinos (grocer) under keen new ownership does delectable wax-paper tapas of Cádiz cheeses, buttered anchovies, ibérico ham and tinned seafood to pair with its wide-roaming collection of Spanish wines and sherries. It's rustic-style, with wine-barrel tables and bottles lining the walls.