I have heard great things about Picasso's and the similarly named restaurant at the Mirage, but for the restaurants I have eaten at, I highly recommend Andre's at the Monte Carlo.
Michael Siskin