If you are at Xlendi reef (which is marked by a cardinal marker), look into Xlendi bay and on your left you should see a big opening in the cliff which looks like a cave. That is the entrance of the Xlendi tunnel.