TUI Arilines Netherlands is offering non-stop flights from Amsterdam to Cancún, starting at €555 in late May and June. You can add 20 kg of checked luggage for €74 round trip.
Cancun, Mexico : €555 TUI Airlines Non-Stop Flights from Amsterdam (€629 With Luggage)