In Reply to: Really nice restuarant for anniversary posted by rtaua on Wednesday, 5. February 2014 at 11:28 Bali Time:
You don't say what area you are looking to go to but have a look at Merah Putih Restaurant in Kerobokan.
I haven't been there yet but planning on a dinner there in March.
It looks very nice and there are favourable comments on trip advisor.
Or Mama San also in Kerobokan. I can recommend their delicious cocktails.