Agios Nikolaos has a wide spread of waterfront tavernas and restaurants catering to the summer tourist season. The lake side and the old harbour are the obvious places to eat; quality varies and the most prominent locations are not always the best. Explore the back streets around the market for cheaper, more genuine options.