Bali

Bali was a location visited by the Doctor before his fourth incarnation.

After escaping a furnace unharmed, the Fourth Doctor claimed to have learnt the tricks of the fire-walkers in Bali. (TV: The Armageddon Factor)

Behind the scenes
Bali is a province of Indonesia, as well as an island.