Affordable Bali Restaurant Authentic Balinese Dining at Tebasari When most people imagine dining in Bali, they often picture luxury beachfront restaurants or high-end resort buffets.