It's on the other side of Tulum. If you were at Club Sandwich Cafe it's directly opposite..... i.e. cross the 4 busy roads and you are there. I was told that if you drive up to the Parador hotel and say you're going to the restaurant they will let you park there. Might be easier on your tum!