Woven hat with straps