If you dont want to wander to Town Square there's another place similar in the Miracle Mile at Planet Hollywood called pampas churrascaria.
If you're looking for memorable or a place with a view, Top of the World at Stratosphere is nice. If you want Italian, Panevino on Sunset has a pretty good view of the strip and the airport.
They just opened a new Firefly in the Plaza downtown. It looks like it has a pretty good view of the Fremont St Experience.