If you don't want to travel far and prefer something within walking distance, you might find it convenient to visit the so-called food court in Kuta on Patimura Street.
Fruits at the food court are available in two shops right at the entrance in the form of fruit salads and smoothies at quite reasonable prices. You can get a smoothie made of one fruit or ask for mixed ones. The place has a fairly local flavor.
