The hotel and its grand staircase were built in the Art Deco style in the 1950s when Mozambique was still a colony of Portugal