Хочу в мае побывать в Черногории, где лучше и дешевле? Вылет из Краснодара

Красивее (субъективно) - в Боко-Которской бухте, дешевле - на юге (Бар, Улцинь).

если задаться целью экономить то отталкиваться надо от авиабилетов. В мае можно найти относительно недорогие в тиват, тогда удобно там же недалеко и отдыхать. Если для вас будет дешевле лететь в Подгорицу, то тогда удобнее рассмотреть окрестности Бара или Сутоморе