Совершенно отдельного внимания заслуживает западная часть страны, заселённая албанцами. Из Городов я бы особенно посоветовал посетить город Тетово, это своего рода албанский центр. Как уже сказали выше Охрид это прекрасный город и озеро, где можно и погулять искупаться, вкусно поесть, послушать национальную музыку. Также хочу посоветовать монастырь Трескавец на вершине горы, несладко от города Битола.
В целом, сам город Скопье интересен, но только его мускльманская часть, в ней сосредоточены все памятники и здания османского периода.
христианская часть это железобетонные джунгли и образцы сомнительной архитектурной из скульптурной жизни а-ля церетели.
попробуйте напиток Боза, это местный кисель из пшеницы.. странная штука.
Столица Скопье скучна, много памятников-новоделов, напоминающих о Великом Происхождении.
Арендуй тачку и езжай в Охрид — отличный маленький городок у красивого озера. Осторожнее на серпантинах, охереешь от поворотов и местных трактористов.