Hey, Kuta is filled with number of restaurants which serve local Balinese cuisines. It is very crowded most of the time, However i suggest you try Seminyak which is pretty close to Kuta with a slighly better vibe overall. A must try in Seminyak is KYND community for some delicious food, also another restaurant close can be Sea Circus. Trust me the food at Sea Circus will make you binge into everything they offer. As for Nusa Penida, do not expect anything fancy, Warungs(restaurants) are scattered all over the various view points they serve Nasi Goreng (fried rice with meat/vegetables) and Mei Goreng (Noodles) and other basic food cuisines. Oh, Bali is a delight for a foodie, im just outta Bali and writing all this just made me relive Bali. Great that you are going to Nusa Penida, you will love the experience! Happy Travels :)
Hey Anamika, Bali is a fabulous travel destination to spend a relaxing holiday. There are numerous cafes and restaurants to hope on some delightful food such as Secret Garden Restaurant, Sizzle Wraps, Suka Espresso, Rock Bar to name a few. Do try out local food like Nasi Goreng (fried rice with vegies/meat). Bali is a paradise for food lovers. Wish you all the best for your upcoming travels!