There are large number of restaurants along the cliff top which offer great views but less great food. The best advice here would be to order a drink, get your fill of the views and photo-ops, and eat elsewhere.
Tanah Lot