If you're looking for a wide-brimmed hat, consider a Tilley hat or more of a straw hat? They've not got the baggage fedoras have, look pretty good, and go with just about anything.

I'm personally hat obsessed and could be heading to the ... or at least a collared shirt. Pair a straw fedora with a short-sleeved button-up shirt and chinos for a casual warm-weather outfit.