I went to The Steakhouse at Circus Circus for dinner recently on a family trip to Vegas. As other reviewers mentioned, it requires you to pass through the seedy/trashy casino of the hotel. The restaurant itself is very dark and in need of a more modern decor.
I ordered the NY Strip Steak, which was huge. It wasn't the best or worst steak I've ever had, but for $47, I guess I expected better. The Pina Colada I had was okay- couldn't taste any rum (maybe they gave me a virgin one by accident due to my baby face?)
I'm sure there are much better, more atmospheric steakhouses in LV...