Don't think you can go far wrong to be honest. I'd highly recommend most of places we visited. Amici, which is situated next to the little church on the beach road, is a fantastic Italian, Marias Golden Beach, towards the Hersonnissos end of the rssort was great value, had a good choice of dishes and had a lively atmosphere. Yannis Golden Heart did great Greek dishes and Jasmine House was a very very good Chinese, probably the best restaurant we visited in Stalis.
If you're looking for great views out to sea try Romantic Corner and Mythos. Both fantastic settings although we didn't eat in either of these places so can't comment on the food.
Also have to agree with Shirley H. Malia Old Town is definately worth a trip or two. We had one meal there and this was the best of the holiday. There were two or three restaurants that looked absolutely top class and we couldn't decide. We ended up in Poco Lotto and weren't disappointed. Superb.
As for bars theres plenty to choose from, as lively or as quiet as you like. A couple of Irish bars we enjoyed were Dwyers and The Irish House. Depending on what time you go there may be a live act on there. Another place for live music was The Beachcomber.