Chania offers a wide variety of dining experiences, and all I can do is single out a few of them. At one extreme are places catering mainly to foreigners, such as the Tamam, at 49 Zambeliou (the main street behind and parallel to the old harbor); widely publicized, it's popular for its vaguely "fusion" cuisine and reasonable prices. Meanwhile, if you want a place more favored by Chania's own, seek out Karnayio, located in an open square abutting the arsenali on the new harbor. I'd pass up most of the restaurants on the old harbor but almost any of the restaurants at the far end of the new harbor -- the Antigone for one -- can be counted on for good meals and decent prices. But don't be afraid to take a chance here and there.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.