Eat local. Wherever you are, wherever you travel, eating is half the fun. Finding out about local cultures through food unlocks so much experience. And whenever you are by the sea, do not miss an opportunity to enjoy the seafood. In these tiny fishing villages up and down the coast of Bali, why would you want to eat something the cooks had to look up a recipe for? Instead try to order something the town has been making for years and years. Not to mention, the fish at the markets is always fresh, or at least you can choose one that is.