I have had excellent success with under armor hats. As long as you don't stretch out the flex fit band inside (wearing a bandanna underneath) they will last years. I own two white ones that wash up really well believe it or not and have had them for about 5 years. I also have another whitle one, black one and blue one which are newer.
For whatever reason the newer models though have like large vent holes in them which don't look as good but whatever I still like them and wear them regularly.
http://www.amazon.com/Under-Armour-Blitzing-Graphite-X-Large/dp/B00L2TIAIC/