Bali is non vegetarian food haven. For the veg eating mortals, noodles is the safest option. We had a wholesome meal at Naty's with veg noodles topped with egg, crispy fries and banana shake. A smiling courteous staff, great food and relaxed ambiance makes Naty's a "must try" in Tanah Lot. With beautiful memories and full appetite, we rode back to our hotel, passing through the rice fields and crowded streets.
Though wearing a sarong is practiced at the premises, we did not see anybody sport it. Neither we were asked to tie one. I am assuming they ask to do that during the worship/puja time.
Advisable- Be dressed in breathable comfortable clothes, since the weather is humid and hot during the day. Carry water with you and be prepared for a long ride to and fro. The roads are literally jam packed in the evening. Be patient, do not honk or shout when stuck in traffic in the narrow lanes. It is a common sight and locals are used to this chaos. All you can do it wait for the traffic to clear.
Best time to visit - Evening. Reach after 4:30 pm to view the sunset and the religious procession leaving from the temple.