С погодой там отлично.Вопрос в другом песчаные пляжи есть разные на Крите с крупным с мелким песком, так же есть в море известняковые пласт местами(не везде, но часто встречается к примеру), есть открытые места бесконечный простор, есть бухты. Поэтому в данном случае наверное нужно еще какие то в вводные чтобы было понятно что рекомендовать.