Why на півдні is not correct here
"на південь" - directions, "на півдні" - a place
Shouldn't до be used here?
No, it would sound strange. "До" is usually used with places, like школа, магазин, театр..., not with directions.