The frontier town of Tebessa, in ancient times known as Theveste, is rarely visited by Westerners. Yet Tebessa boasts some impressive Roman ruins – the Arch of Caracalla, the Temple of Minerva, an immense basilica – as well as a colourful old French market and a warren of animated streets.