Personally I don't think I would wear it with a suit but with a linen shirt and shorts it could work very nicely for me.
Since you guys probably know more about it than I, what should I be looking for?
I love this hat I saw at Piombo in Portofino.
10 Corso Como has a great selection of men's hats right now.
I might check out Jay Kos here in NYC