Named for the folk song, the restaurant's ceiling is painted to resemble a blue "heaven," under which no guest will cry, at least not over the fabulous tostadas de ceviche. With cuisine from the country's five regions, Cielito Lindo is puro Mexico, from the sabana tarasca to the conchinita pibil.