Area: Alaynia
From Center of Alaynia" room, go 2s, w. You will reach Deacon Brodies. The "a bar towel" is on the ground.