Я бы выбрала или Белград, или Сараево (без виз в Боснию пускают летом, как весной - не знаю) - как раз на несколько дней неспешно погулять по городу. В Черногории красиво, но надо ездить и любоваться природой и городишками.  В Скопие красиво, но там три-четыре часа от силы на все красоты и все.В Албании не была.