The blackmarket is in Qeynos Harbor. From the mariners bell walk towards the south qeynos gate, jump in the canal and swim under the bridge. There will be an opening under the bridge, swim in there and your there.
sorry the directions are not that good, it's kinda hard to explain.