It is opposite to the Diwan Amiri..
From corniche, we need to take the road thats next to the diwan amiri, and take the first left signal. Khazana is an isolated individual building, with lots of lights.
The food is really awesome. and dont forget to carry cash...as they dont accept cards...
happy dining :)