Restaurants, Bars, & Dining Options at Majestic Elegance Costa Mujeres Tailored Travel Experiences Majestic Elegance Costa Mujeres Cancun Majestic Elegance Costa Mujeres All Inclusive Resort The Majestic Elegance Costa Mujeres was , I (Margaret) spent a few days at this beautiful resort. , Here's what I loved: * Beach is long, great for walking and water was warm. Some seaweed but still Great resort but annoying dress code enforcement and children in the adults section. Review of Majestic Elegance Costa Mujeres, Punta Sam, Mexico Tripadvisor Majestic Elegance Cancun Playa Mujeres Cancun Majestic Playa Mujeres All Inclusive Resort