Hello...Mike is correct. It depends on how many ships are docked at the same time as to how close you will be to Carlos & Charlies. We were on the Navigator this past October, and we too docked downtown and were just across the pier from Carlo & Charlies which is a few minute walk. What a great place! Don't miss it.
Yes, this last trip to Cozumel, I noticed a dock farther down from town. It will just depend on which doc you get, in fact there were some ships that also had to tender when we were there. One dock is very close to Carlos and Charlies and the other is a bit away.