John Wayne embraced hearty meals and strong drinks that matched his larger-than-life image. His favorites range from steakhouse classics to iconic spirits.

But for the 400,000 people from Java, Indonesia’s main island, living in Bali, it’s the best place on the island to get a ...