В июле может быть реально жарко (под 40). Могу порекомендовать на о.Крит местечко Плакияс (Плакиас) округ Ретимно. Это юг острова. Большой плюс - реально огромный пляж в симпатичной бухте. Пляж - крупный песок, с небольшими вкраплениями гальки до входа в море. Сам поселок довольно уютный. В основном там апарт-отели, несколько вилл на возвышенности. До крупного города Ретимно минут 45 езды. Много таверен как с морепродуктами, так и мясные. Большой супермаркет при въезде.
В моем рассказе о Крите пост 108 - это тот самый поселок Плакияс и та самая бухта.

Бухточки еще есть неподалеку, но пляж Плакияса считается самым лучшим в этой части острова. Есть еще западнее в часе езды пляж Фрагокастелло, тоже песчаный. Но там как такового поселка нет.
В Плакиясе недавно построили симпатичный комплекс прямо на берегу (в восточной его части). Но цены не очень гуманные (хотя после Италии греческие цены негуманными не назовешь). В остальных апартах средний ценник за односпальные апартаменты колеблется между 30 и 40 евро за ночь (это в сентябре, в июле немного подороже будет). Но все равно это не 80-90, как в Италии.
К тому же еда относительна дешева в тавернах (на двоих средний счет за ужин с умеренным количеством спиртного редко превышает 40 евро).