サラエボ、オフリド湖が最高

旧ユーゴのうちスロベニア、クロアチア以外で（＋アルバニア）ということですので、ボスニアとマケドニアがいいかと。
前者には小イスタンブールのサラエボ、後者には世界遺産で世界有数の透明度を誇る、オフリド湖があり、この２か所は必訪です。
ただし２国は離れているので、途中セルビア経由となるかと。ベオグラード１泊を含め、サラエボ２泊とモスタル１泊（ボスニア）、オフリド湖２泊、スコピエ１泊ならゆっくりできるかと。

中８泊なら欧州有数の車窓展望のバル鉄道も絶景なので、サラエボ、モスタル、ドブロブニク経由、コトール、バル経由バル鉄道、ベオグラード、スコピエ、オフリド湖のルートも可能かと。これがベストと思います。