Check out our list of fun and exciting things to do in Costa Mujeres, Mexico - the hottest destination on the Caribbean coast! It's the "new Cancun!"