If you have been trying to book a room at the beloved Beach Palace in the heart of the Cancun Hotel Zone lately, you’ve likely run into a wall of “Sold Out” notifications. Don’t panic—it’s not fully booked. It’s getting a massive, top-to-bottom makeover. For savvy travelers who know the value of a “brand new” …

