Отвечу на свой вопрос сам. Ездил в Македонию из Калитеи (Халкидики, Греция) через Салоники.
Из Салоников в Македонию ездят автобусы компании Simeonidis tours.
http://www.simeonidistours.gr/tours/. Забронировал по электронной почте билет по маршруту
Салоники-Скопье-Салоники. Стоимость RT билета -
30 Евро, в одну сторону -
20 Евро. Билеты выписал на автовокзале в Салониках. Для покупки билета и для пересечения границы с Македонией понадобится загранпаспорт.
Поездка до Скопье и обратно в Салоники занимает 4 часа вместе с прохождением границы. Правда, тут прошу вас не забывать, что ехал я в будни и не было безумного потока македонцев, сербов и прочих европейцев с северного направления. В выходные картина может быть иной.
В Скопье, необходимо заранее активировать свой обратный билет. То есть, просто так прийти и залезть в автобус не получится. Дело в том, что может не быть свободных мест. Активация (validation) требуется и на внутренних маршрутах по Македонии. К примеру, назад в Скопье из Охрида автобус был набит под завязку, да так что некоторые ехали стоя.
Удачи.
Здесь могла бы быть моя подпись...