Sometimes that best food is at inexpensive restaurants and cafes. An example is RM Marineo, located on Kelating Beach in West Bali - great Indonesian fried rice.
Travelogue: West Bali, Where Time Has Almost Stood Still
West Bali is short on foreign touirsts and long on local craftsmen. There are only two five star resorts in the region. Guided tours to local workshops can be arranged.