The Cozumel map below includes Cozumel streets in the downtown area. Cozumel restaurants, shops and recommended vacation rentals in town are also marked. Our Cozumel maps are not to exact scale, but we do hope it helps you find your way around town in Cozumel .Updated January 2020. We've marked our favorite Cozumel restaurants in green. The Cozumel map below shows the general location of Cozumel beaches and dive sites.This Cozumel island map also shows recommended Cozumel oceanfront vacation rentals. Updated January, 2020.