A Review of the Majestic Elegance, Costa Mujeres, Mexico Enter main text of your feature hereDream Destination. Have you considered the Majestic Elegance Costa Mujeres in beautiful Mexico. This 5 Star resort is located north of Cancun and is the up-and-coming tourist destination in Mexico. Situated along the Yucatan Peninsula. Many different airlin...