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)

The Seventh Doctor had a book titled Bajazet Magna to Bali in the TARDIS library. (PROSE: Cat's Cradle: Time's Crucible)

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