The capital city of the Republic of Macedonia, Skopje is the hometown of Mother Teresa and is overlooked by the impressive sixth century Kale Fortress.