Malazan Maps
The Sea of Galada was located to the northeast of Seven Cities. Specifically, it was found southeast of Bandiko Sea. (wiki)