I'd recommend a wide brimmed straw hat like the ones that gardeners and landscapers use, they're breathable and offer good protection and look ok. You could spend a bit more and get a collapsible cloth one like in the pic.
http://www.sundayafternoons.com/highlander-hat.html