From the train/bus station best is to take a taxi. It should cost up to 150 MKD. You can reserve in advance with potrcko.mk. If you wish to walk, you can find directions on this link - maps/FUTcG
https://goo.gl/maps/xgPcP
From the airport you can order a taxi at potrcko.mk, or take the airport bus to the center, then follow the directions above.