Not a cheap spaghetti and meatball place ($$$$). Very good "satisfying and soulful" Italian. Good wine list. Get a window table with great view of Bellagio fountain next-door.

http://www.cosmopolitanlasvegas.com/taste/restaurant-collection/scarpetta.aspx

http://www.scottconant.com/