Elounda is quite pretty, you get a good view of it coming in on the road, overlooking the bay. It is pretty quiet though there isnt that much nightlife, just a few bars and a disco. Never heard of the accomodation you mentioned AWOL but they are all of pretty much the same standard, and thats quite good.
Have fun