You should have complained to restaurant. Should cost you about US$5 for two people traveling along beach, or US$10 from cliffs to beach (or vice versa). I always quote those prices to taxi drivers before we get in and never a problem.