A. Finding a sun hat with a small brim can be very difficult, after all, it's the brim that protects your face from the sun. You might want to try a bucket or cowboy hat as an alternative to the typical wide-brimmed hat. As for colors, there are plenty of options other than black, and canvas is certainly an option, but why the aversion to straw? There are many chic straw options available - and they look great with virtually any swimsuit color, including the ones you mentioned.
We had a hard time finding a small-brimmed, non straw metallic hat, but the Hat Attack metallic linen sunhat with piping shown here somewhat fits the bill. It does have a brim, but the floppy style makes it youthful and not too Breakfast at Tiffany's.
Scroll through some more options you may like: