The Octavius Tower should be nice, its less than a year old. I haven't stayed in that tower yet. In 2007 I stayed in Augustus Tower Room 3486 which was new at the time. It had a great view of the Bellagio fountains. They even had a welcome basket:
