I found rare spice most on following places: Buccaneer Bay, Mound of the dead, Unnamed City