The Fisherman seems to have a pink sunhat on, a light purple shirt and brown pants on, his fishing pole is dark purple. The Fisherman seems to have shadow like skin.
He can be found in two places in the Windmill world and The Docks. (if you know more about him please edit this!)