Hat with contrasting brim