candia park is a nice hotel (according to my opinion) which is located at the end of agios nikolaos.
its been build in a small hill and it goes all the way down to the sea.
looks like a small village in a way (i have heard its a copy of an actual spanish village).
dont remember the distance from candia to agios, but i think its not a good idea to walk. taxi is needed 100%. elounda is about 6-7klm away.
bars taverna etc can be found in the area but its not that close.
its more family orientated hotel and from what i understand you can almost have everything in there without the need to go out for eating or drinking.
if you go for it, consider that a taxi or car will be needed for moving out of the hotel