At the Hammam Essalihine in the northeastern Khenchela province, visitors bathe surrounded by 2,000-year-old Roman ruins. Alongside Algeria’s natural hot springs are a growing number of spa ...