Ну какие-то часовые магазины там были точно и в ираклионе (по моему в центре недалеко от главного рынка) и в ретимно (старый город), но сам не заходил (зенит видел на витрине) и адреса увы не помню
Машину там брать в прокат нужно обязательно, иначе скучно, а на автобусах не удобно ездить.