Посмотрите Хорватию и Черногорию. В начале июня уже везде тепло будет, но если любите потеплей, то можно район Макарской ривьеры и Дубровника посмотреть, самые южные точки в Хорватии. По Черногории нужно спросить у девочек, которые там живут, они лучше знают, какие течения в июне бывают, знаю что иногда поднимается холодное течение со дна и даже в июле бывает море прохладным. А про Хорватию можете меня спросить, я в Северной Далмации живу. Размещение в апартаментах+перелет на чартере вполне бюджетно получается. И в Хорватии и в Черногории можно проживать как турист до 3-х месяцев непрерывно.