Woven hat with strap