Formerly the colonial governor’s palace, this gorgeous must-see building boasts ornate parquetry floors and extravagant 19th-century ceilings.