Legendary Most well-liked Locations is the fruits of 25 years of experience within the industry, beginning with their preliminary vacation membership, Seashore Palace, in 1984. Seashore Palace debuted in Cancun, Mexico, and has been operating efficiently ever since.