S UNNY S IDE P ALACE C ANCUN M EXICO. The beautiful Sunny Side Palace is located in the tropical city of Cancun, Mexico. It has been around since June.