Я бы посмотрел готовые guided tours to North Macedonia, чтобы сначала получить общее представление о маршрутах. Например, здесь есть варианты путешествий по Северной Македонии:
https://balkanjourneys.com/north-macedonia . Удобно посмотреть, какие города и достопримечательности обычно объединяют в одной поездке. Даже если потом путешествовать самостоятельно, можно взять несколько идей и уже адаптировать маршрут под свои даты.