Leonardo is an Italian restaurant offering traditional seafood, meat, and pasta dishes alongside an extensive wine list in a historic venue dating back to 1880.