Yes, but I don't eat octopus, never and not interested to try. Don't know why.
Bakso in Bali, even the best one is inferior by Indonesian standard. Too much tapioca, and often they mix beef with pork. I dont eat pork.
Our other favorite is in seraya dive site, on the left you'll find small Warung selling snacks, drink and instant noodles.
Some time, depend on the catch of the day, the lady offer very tasty Balinese style grilled fish for Rp. 40k, very generous portion including rice and sambal. Very fresh fish, could be tuna, mahi-mahi or snapper, not always available though.