My wife and I went to Crete for the first time on holiday. We stayed in Elounda. It's a very pretty fishing village in Eastern Crete.