Casanova is tucked away by the food court, but they should be in the main part of the Venetian's shopping center. The decor is toned down compared to some of the other places in Venetian/Palazzo but service is spot on and the food is delicious.
Wife had chicken parm and I had a lobster dish in a garlicy red sauce. I would definitely come back here next time I'm at the Venetian.