Take highway 307 south from Cancun. You will pass through Playa del Carmen and Tulum.
Felipe Carrillo Puerto is a good place to refuel with gas and food. Several restaurants and two Pemex gas stations will satisfy your needs.
Just a few kilometers past Limones, watch for the road to Mahahual on the left.
Just before the lighthouse, take a right turn and drive 7 kilometers.