From its lush green hills to the crystal-clear waters of Lake Tanganyika, this country offers an authentic experience for travelers seeking something off the beaten path.