Агиос Николаос (он же город Святого Николая) прославился на острове Крит как местный Сен-Тропе. В Сен-Тропе мне пока не приходилось...

Начиная свое путешествие - берите машину на прокат и выбирайте точку на карте. Не особо важно какой маленький городок привлечёт...