мы в июне начале июля ездили. Крит,Калабрия,Испания (под Торревьехой). В Испании в тот год холодноватая погода нехарактерно выдалась, и море не сразу было купабельным. на Крите и в Калабрии как я понимаю июнь уже всегда прогрето, но не пережарено еще. И народу конечно меньше чем июль-август.Думаю, под ваши запросы пока много мест, особенно если бюджет плюс-минус несколько десятков тыщ.не проблема, главная проблема выбрать.Этим летом на Сарднинию поедем, посмотрим что как, начало июля. Тоже не знала куда податься, и Майорку и греческие острова рассматривала,металась. Как-то стихийно на Италию вышли, муж больше поддержал это направление, а то сложно было определится. Критерии почти как у вас. Апартаменты всегда берем и машину.