I hold an "Indefinite Leave to Remain” UK visa. Do I need a visa to tour any of British overseas territories?

Sovereign Base areas in Cyprus are British military bases and you would not be able to get into those at all...unless you have relations based there who can arrange for pes for you.