You can bring your caught fish to restaurants around the islands for cooking it. There is a big number of great places, including a dozen of famous seafood restaurants on the island of Nusa Lembongan.