I have walked from Hotel Cozumel to the square down town a few times. On the ocean side of Melgar it is not bad, a wheel chair would be fine, gets better once you get close to Mega. But that's a pretty good walk. From the hotel to the water you would have to cross the street to avoid the stairs via the tunnel, not too bad. There are a few steps though once you cross the road you would have to go down to get to the pier. This is what I remember from my stay their in January, I could have missed something.