Baraek can be found at the stall in the north-east of the New Varrock square.
Notes:
He cannot sell any furs because Lord Zemouregal demands a fresh teddy bear every day. He will ask for two Zemomarks before telling you location to the Phoenix gang hideout.