What is an African animal with 2 curly horns maybe something like a caribou or elk on that order?

You're thinking of a Kudu.

There are two main types:

* Greater Kudu: These are the larger species with massive, spiraled horns that can reach up to 60 inches in length.

* Lesser Kudu: These are smaller and more slender, with shorter, less-spiraled horns.

Both are antelopes found in Africa and are known for their distinctive spiral horns. They have a similar body shape to caribou and elk, with long, slender legs and a coat that can range from brown to grey.