Flat Cap

Flat Caps from buy.com

If you are on a budget, this Betmar Fisherman Cap will fit the bill. It's a foolproof choice, while not very pricey.