I was in Malapascua and there was a great little italian restaurant called Angelina's. The food was quite impressive for being such a remote location. They had an italian chef and rather authentic food at reasonable prices. Also, in Malapascua, Oscars bar at TSD has an amazing Nasi Goreng.
Bali had some great restaurants, most of them are far from the diving, but there were some good restaurants at the resorts near CandiDasa
Bali had some great restaurants, most of them are far from the diving, but there were some good restaurants at the resorts near CandiDasa