Чтобы все ваши требования выполнялись идеально - такого нет. В каком-либо из пунктов будут погрешности.
Северное побережье - более цивильный вариант
1. Агиос Николаос (слабое место по вашему списку - песчаные пляжи - они есть, но невелики и в июле будут забиты народом. Зато город и разных достопримечательностей и красивостей вокруг в избытке)
2. Рефимно (слабое место - не бухта, могут быть волны, зато город, зато уехать в любом направлении общественным транспортом можно и пляж - песчаный)
3. Kato Daratso (или Агии Апостоли) - песчаные бухты, магазины-супермаркеты вокруг и хотя поселок невелик, зато рядом - Ханья, куда хоть автобусом, хоть на такси доехать можно оч. быстро. И соответственно, поездить по окрестностям.
Южное побережье - более дикий вариант (но тут сразу с отелем или апартами о трансфере туда-обратно договариваться надо)
1. Палеохора (основные прогулки из нее - любо пешие, либо морские, на корабликах. Зато по интересным местам: ущельям, пляжам, а так же на Элафониси)
вот здесь я про нее писала:
Re: КРИТ: карта дорог2. Агиа Галини (пляж там песок+галька. Зато симпатичный городок. Автобусы ходят. Экскурсии предлагают. В том числе - на корабликах)