While both destinations share the allure of the Mexican Caribbean, choosing between Tulum and Cancun will depend on the travel style each visitor prefers.