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.