Ottavio's is ok. My last ex, that was her favorite place. We went to the one in Provo and I wasn't that impressed. It just struck as being very regular.
The best Italian restaurant in Salt Lake is Lugano. I've been there a few times now and it's very good. Visit their website.
http://www.luganorestaurant.com/
I believe over the past few years it had been voted #1 Italian restaurant in the state and is also Zagat rated, but not sure about this year.