I went to Crete two years ago, we had a villa in hills outside Ag Nic. We all thought Elounda was lovely and went there several times in the evening.

Cia is right there are quite a few luxury hotels there now but it seems to have retained a nice "feel" about the place.