It really depends on the individual traveler and their comfort level. Generally speaking, downtown Cancun is a safe place to explore during the day, but at night it can be more unpredictable. It's best to stay in well-lit areas and avoid walking alone after dark.