If you really want to have dinner in Kuta, try Uns Restaurant.

I haven't been there in a while but my friends and I were regulars there and often flew up to Bali just for their bellpepper soup, and crème brûlée for dessert. All this was washed down with delicious full-strength margaritas.

I believe the menu has changed but the reviews are still great.

Reviews:

https://www.tripadvisor.com/Restaura...i.html#MAPVIEW

Location:

https://www.tripadvisor.com/Restaura...i.html#MAPVIEW

Yum!!!