I stayed at The Palazzo for my birthday and loved every aspect of it.
They upgraded my room to a top floor suite without me even mentioning my birthday, I wasn't expecting any type of upgrade and was really impressed with how proactive they were with their service. The view from my suite was incredible, the entire Strip is there for the taking.
The suites here are excellent, definitely a step up from the Venetian. The bed in my suite was insanely comfortable, if it wasn't in Vegas you would never want to leave it. The sunken living room is a great place to pre-party before you hit the strip, and you can always crash on the wrap around couch if you have too much to drink.
The Palazzo is easily one of the best hotels on the Strip.