Thanks for the great lead Ursula!
After a little research following your lead, I was able to confirm it as Alluaudia procera (Syn: Didiera procera)
http://www.cactus-art.biz/sche...
This site will tell more about it for anyone interested.
Thank you everybody!