Marrakech, Morocco.
I’m not sure that it’s technically a Palace, but I think this place deserves the name. Originally home to French Painter Jaques Marjorell, then Fashion Designer Yves St. Laurent; the palace is now where Laurent’s partner, French businessman Pierre Berger resides. The blue painted throughout the garden earned Jaques his own color: Marjorelle Blue.