If you ask locals where to find the best food in Bali, Indonesia, chances are they'll rattle off one of the many duck restaurants in the rice fields or a palatial beach club with sunset views.

Touristy? Yes. Fun? Absolutely. Alongside neighboring coastal resorts like Seminyak, Canggu and Uluwatu, Kuta is one of Bali's most popular beach towns – and with that title comes the ...