The answer is yes. You can walk along the shore in Punta Cancun and along the lagoon. The central and south areas of the Cancun hotel zone are not so pleasant to walk by because of their many buildings. Besides, a long walk under the scorching heat can wear you out, but you can do it, and it's safe.