"There is a multitude of excellent hotels to choose from in Cozumel, but since you're interested in getting off the beaten path a bit, try booking a stay at the Occidental Cozumel, located about 15 minutes from the main strip"