Если лететь на Крит, какое побережье выбирать? Подскажите пожалуйста. Север или юг.

Любое можно, по моему, логичнее поближе к аэропорту, в который прилетаете (Ираклион или Ханья вероятно). По мне, около Ханьи лучшие места.