I've stayed at both the Palazzo and the Venetian and they are amazing hotels. They are pretty much the same quality, just different furnishings.
I will stay there every time I go back to Vegas.
If you like secluded pools away from all the crowds and pretention then go to the Venetian 10th Floor pool area, called the Venetia I think. It is right across from the concierge desk.