The cache is not at the published coordinates. To get the coordinates of the "Tiny Palace", you must answer some questions about the rulers of the U.A.E.
a = x * y
x = Number of different colors in the U.A.E. flag?
y = Number of ruling families in the U.A.E.
b = In what year was Sheikh Nasser Bin Zayed born? (last two digits)
c = On which day of June Sheikh Nasser died?
d = How old was Sheikh Zayed, when Sheikh Khalifa was born?
e = In which year did Sheikh Khalifa became the Chairman of Executive Council of Abu Dhabi? (last two digits)
f = How many sons does Sheikh Khalifa Bin Zayed have?
You can check your answers for this puzzle on Geochecker.com.