While the service here isn't anything to write home about, the Indonesian dishes we tried on our couple of visits here were pretty decent. If you're staying in and around Mushroom Beach, then it's worth giving Bar & Cafe Bali a try. If not here, I'd recommend eating at Mola Mola House down the end of the beach.
