From the ruins of ancient cities, to 2000-year-old cave temples, to sprawling colonial forts, the Jewel of the Indian Ocean has a lot to offer for history lovers.