The summer palace of Queen Ranavalona I (1828-1861) was originally built in 1870 and has been beautifully restored