Go for Deluxe or Luv Tub. Avoid the Capri rooms. The Capri rooms are motel-style, directly adjacent to the parking ramp. Besides the obvious scent and noise issues, they are also (why???) priced higher than the Deluxe rooms.
One word of caution re: Deluxe rooms. The rooms with a strip view are directly above Harrah's Carnaval Court, which typically has loud music until 2-3 in the morning. Doesn't bother me, as I'm usually not even in my room at that time - but it may bother some.
Also, most Deluxe rooms have a balcony.
Depending on your level of play and room availability, you may be able to be upgraded to one of about 10 Penthouse suites. These are in the tower overlooking the pool and are 3-room suites. I've been upgraded to these rooms a couple times just by asking.
UPDATE - Renovated Rooms - I don't think there are any. The Deluxe rooms are probably considered the most recently renovated, and it has been quite some time. I've never had an issue with cleanliness though. Every room I've stayed in there has been clean.
Brent