You can find the fort/castle Antimachia on the road from Kostown to the airport. Just before a military base you turn left. The about 3 km long road is now asphalt. Attention: after about 2,5 km there is a dangerous curve. Going straight ahead you will fall into a ravine. There isn’t a guard-rail (yet?).
In April 2003 it was already very hot over there, because the castle is build at a table-land. Fortunately you can buy refreshments in the high-season. The paths in the fort are good going.