Some favorites of mine...

Babi guling - CANDRA (Jalan Teuku Umar), IBU OKA (Ubud)
Ayam (chicken) betutu - LIKU (Jalan Nakula) USD1.50 per dish or $6 for the whole chicken
Fine dining - METIS (Petitenget), KAYUPUTI at ST REGIS (Nusa Dua)
Sunday brunch - SOLEIL at The Mulia Hotel (Nusa Dua)
Afternoon tea - BIKU (Petitenget)
Asian fusion - MAMASAN, SARONG (dinner only)
Indonesian - TEMPO DOELOE (Sunset Road), BALE UDANG (Jalan Nakula)
Thai - THAI CORNER (road side, noisy hole-in-the wall)
Padang - SARI RATU (Sunset Road)
Quick-bites - GOURMET CAFE (Dewi Sri or Petitenget), CAFE BATU JIMBAR (Sanur)
Roast chicken - CHICKEN RUN (Sunset Road)
European - SLIPPERY STONE (Jalan Batu Belig)
Pork ribs - WAHAHA (Sunset Road) - better than Naughty Nuri's

On my to-go-to radar... MOZAIC BEACH CLUB (not to be confused with MOZAIC in Ubud).

If anyone has specific questions, please ask.