Менее жарко будет в Халкидиках, конечно, вот Клуб Салют Симантро Бич помотрите, чуточку повыше вашего бюджета будет...Но вот насчет погулять выйти там - некуда особо. Посмотрите Закинф, Кос, там не будет жарко и цены хорошие в этом году.