We celebrated our 25th Anniversary at Conrad Bali with dinner in a Beach Bale. I thought it would be over priced and we were paying for the location (on the beach, very romantic). But it was the best dinner we had during our stay on Bali. Staff was excellent, local flavors, complementary bottle of champagne, and a special Anniversary cake presentation. Very memorable.

While there we also dined at:
Cafe Wayan - good crispy duck, excellent service
3 Monkeys - excellent food, but wear bug spray if you sit out by the rice paddy. Also have great hats for $4
Bambu Bali - also good local flavor.