Choose their hotel carefully. Avoid the giants like the MGM where it can take 15 mins+ from your room to the strip. Don't skimp on the hotel either, you can get the Venetian for around $100 a night, so no need to sacrifice luxury for budget.
Restaurants, depends on what kind of food they want...we prefer food in bars or more casual places. Friends dragged us to Teppanyaki at the Wynne for over $150 per person and it was awful. Maybe somewhere like Cafe Grand Luxe in the Venetian as a good catch all?
Shows...again it depends on what they're in to. We've done a couple of Cirque shows, I slept through them all, hubby loved them. Have also seen Spamalot, The Producers, Phantom and Mama Mia in Vegas. Skip Phantom, they've butchered it to fit the 90 min slot.