Villa Bossi Bali: Very small restaurant opened in 2008 by a Balinese couple that worked in South Bali's best Italian restaurants. Simple cuisine but delicious fresh pastas and seafood.
Ward Weistra: Don't forget to bring a sarong because you can't rent those here and it's needed for entering. And, for some reason, menstruating women are not allowed... Not sure how this is enforced.