Home We went to Cancun in February with our friends Steve and Sherrie. We stayed at Cancun Palace. This was a great all inclusive place to stay. The food was excellent and staff was fantastic. They even deliver drinks to the beach.