За 4-5 дней лучше что-то одно, не разрывайтесь. Я ездил больше за архитектурой и историей, поэтому скажу со своей колокольни: Котор сам по себе тянет на пару дней спокойно.
Старый город Котора — это венецианское наследие, узкие улочки, собор Святого Трифона XII века, всё в стенах. И обязательно поднимитесь по крепостной стене к крепости Святого Иоанна над городом, 1350 ступеней, вход около 8 евро. Виды на Боко-Которский залив сверху — фьорд практически, лучшее что я там видел. Только идите рано утром или под вечер, днём в июне по этим ступеням жара выматывает.
Из Владивостока я добирался долго, поэтому брал сразу на 10 дней и не жалел. Но если у вас 4-5 — берите Котор плюс пара вылазок рядом (Пераст с островком Госпа од Шкрпела на лодке, минут 15 от Котора), и хватит впечатлений. А за едой — ОП уже всё разведал, идите в конобы и не прогадаете 