A restaurant unsurpassed by any other in Madrid for its famous patrons: Spain's former King Juan Carlos, Bill Clinton and Penélope Cruz among them. This is the place of historical rendezvous, where the wives of ex-presidents Aznar and Bush Jr. wives did lunch back when alliances were in the making. They also know how to cook up one cracking 'solomillo' (beef). The key to Lucio's glory is the use of a coal-fired oven and the best olive oil. Another star dish is the 'huevos rotos', a starter of lightly fried eggs laid on top of a bed of crisp, thinly cut chips. Be sure to ask for a table on the first floor.