La isla de Cozumel se encuentra en su mayor parte rodeada de arrecifes de coral, no obstante el área del parque se encuentra comprendida en la mitad sur de la isla, al sur de los muelles internacionales, y rodeando las costas occidente, sur y una porción de la costa oriental.