A restaurant unsurpassed by any other in Madrid for its famous patrons: King Juan Carlos, Bill Clinton and Penélope Cruz among them. This is the place of historical rendezvous, where Aznar and Bush's wives did lunch back when alliances were in the making. It also knows 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 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.