We quickly realised that Malta is quite informal also regarding tourists navigating the island. There was no official trail leading to the cliffs so we just took a random dirt trail leading past some fields - nobody seemed to mind..