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)