While it’s great to check out Cancun and Cabo San Lucas every so often, there is something truly magical about finding uncharted territory, like Tulum.