So .. I've been looking for the other half of map to give to Baoui. So here it is ... Once you reach the island with mill, you'll find an area, covered with stones. Just destroy the tall red stone and it will open a new task, which at the end, you'll get the other half of map. Enjoy!