the mezes resaurant is excellent - christina and alex run it and the food is superb !! i also really enjoyed rustico and the chinese resaurant is brill and turned out 2 be a welcome change from the usual greek cuisine.
i did go for a night in hersonissos and 2 be honest i didnt particularly enjoy it due to the lack of english people down there. it seemed very dutch orientated but the bars and clubs down there are great aslong as you can handle the dutch charm !! i recommend amnesia, new york and would suggest you finish the night with the matrix .. v.good club !!
if all else fails though malias only a 15euro taxi ride away !!
i've just arrived back from spending 2 weeks in the sunrise appartments and i really had no complaints at all. the location is excellent, service is excellent, there is enough entertainment to keep you occupied and everyone is so friendly and lovely. you really will enjoy it there !!