Just back from Nusa Dua and we found a great restaurant in the Bali Collection in Block C - right at the end - closest to the beach. It is Le Cullinaire! I think we must have eaten there about 6 times in the time we were there. The singer who is there on certain nights makes it just lovely and to sit outside under the stars (you can sit inside as well) eating really good food with excellent prices and good service - Magic! Cannot wait to go back there on our next trip.