Hi Fishermen!

Can you please help me, I am level 45 fisher and I am trying to fish up red coral so I can skill up my Goldsmith... But I am finding it extremely hard to come by this coral.
I went to places mentioned in DOL website, but all I get is ordinary fish, white coral and on some occasion blue coral (in Cedarwood area).

Thanks for all your help!!