I LOVE Palenque. It takes some doing to get there but it is SO special.
I used to stay at the Motel de las Ruinas, which I hear is closed now, used for housing for the ruins keepers. But it was an easy walk up the hill to the ruins, only 1/3 of which are excavated. You could walk through the jungle and come up against a stone wall in the middle of nowhere. . .