La Nueva Muralla is a Mediterranean restaurant specializing in Avila meats, "patatas revolconas," and lobster rice, with daily menus available.