19 Best Restaurants in Crete, Greece

On the quieter end of the harbor next to the Venetian arsenals and removed from the tourist joints that surround the port, this lively taverna caters to locals and discerning tourists alike. Fresh fish and seafood are the standouts here, but also consider the stuffed aubergines, stifado, kleftiko (lamb), or the meats from the charcoal grill. The views from the waterside tables across the bobbing boats to the lighthouse are serene, the raki and sweets offered as a gift at the end of the meal most welcome.

One of Heraklion's most traditional restaurants, just by Kazantzaki park, serves authentic local fare, mainly to a local crowd, far removed from the tourist havens in the center. Mouthwatering bite-sized sfakianopita (pies), filled with cheese and honey, are a classic true taste of Crete, and the lamb and goat are always popular, as are tremendous keftedes (meatballs). The dining room is cozy, especially in colder seasons when the fireplace is lit, and the generous welcome is equally as warming.

Stop into this venerable old bougatsa shop for an envelope of flaky pastry that's either filled with a sweet, creamy filling and dusted with cinnamon and sugar, or stuffed with soft white cheese. A portion of each, served warm with Greek coffee, is a nice treat. Thick Cretan yogurt and ice cream are other indulgences on offer. KirKor is the classic place to hang out after getting off the night boat from Piraeus and the museums and businesses are yet to open.

The promise of a meal in this cozy, family-run establishment is alone worth the trip up to the plateau. The taverna is in its fifth decade and still offering delicious pies as well as casseroles and lamb dishes, accompanied by fresh-baked bread and followed up with homemade desserts. The charming proprietors, Vassilis and Christine, encourage you to linger over your wine or raki, and are a mine of knowledge about the Lasithi Plateau.

The family has a small apartment complex, Maison Kronio, a couple of miles down the road with a pool and glorious views of the Dikti Mountains.

On a blink-and-you'll-miss-it small alley behind the Rimondi Fountain, under an arbor of vines, with caged birds chirping away, this homey little taverna serves some accomplished traditional dishes in an atmospheric setting. Lamb in lemon sauce, stuffed calamari, moussaka, yemista (stuffed vegetables)—the menu is a roll call of all the comfort food you can think of, prepared as Grandma would have made it all those years ago.

The choice among the many restaurants that cling to the harbor, this is an Elounda classic, having offered traditional Greek food for 40 years. The large rear garden decked with grapevines and the seafront-facing tables are charming places to sample the house mezedes, many with a Cypriot origin, or try some of the excellent grill dishes. Fish soup is rich and unctuous, sole comes with prawn and lemon butter, and Shieftalia, Cyprus-style skinless sausages are a revelation. This is casual Greek dining at its best—uncomplicated, honest, and unforced.

Relocated from the somewhat cramped alley it occupied in the city center to a pretty harborside spot in Nea Chora, Portes continues to offer some of the best cooking in Chania. Irish-born Susanna has a flare for hospitality, and the dishes on offer are always assured and pretty as a picture. Make sure you read the specials board, but memorable regular plates include rabbit with prunes, roast lamb with yogurt, and chicken with figs. Fish, landed just feet from the restaurant and baked in paper, is a knockout, and if the chocolate cake with Guinness is offered, please indulge.

Steps away from the busy harbor, Tamam feels like a giant leap back in time—it's an ancient Turkish bath that now houses one of the most atmospheric restaurants in Chania's Old Town. Tamam means "alright" in Turkish, but the plates presented are certainly more than okay. Under the former bath-house's cool arches, Politiki Kouzina, Turkish-tinged plates from the Greeks of Asia Minor predominate—Chiounkiar Begienti (spiced lamb with eggplant), Staka (a warm creamy fondue-like cheese), and glorious, nuanced kebab. More than 40 wines are carried, most from Crete, and many available by the carafe.

Residents from villages for miles around come to the town of Sivas to enjoy a meal of stifado (meat in a rich tomato sauce), artichokes with avgolemono (egg and lemon sauce), and other specialties, including delicious roasted lamb and chicken, all served on the front terrace in warm seasons or in the stone-wall, hearth-warmed dining room when the weather's cold. A meal comes with friendly service, a visit from proprietor Giorgios, and a free glass of raki and a sweet.

The owners also have some apartments and studios in a stone-walled complex nearby to rent.

Enhance the short trip out to Kritsa and Lato with a stop in the nearby village of Exo Lakonia to enjoy a meal at the homey kafenion of Manolis and Katerina Stavrakakis. Dishes are based on family recipes, and most are made from ingredients the couple grow themselves. Dolmades are made with zucchini flowers instead of vine leaves, wild mountain greens appear in salads dressed with local olive oil, pumpkin is served stifado style, and the local wine and raki are good. It's all served with charm under the shade of a magnificent bougainvillea or by a roaring fire on nippy winter nights.

In the old Ottoman district of Splantzia, opposite the underground church of Ayia Irene, this restaurant is somewhat difficult to find even with a map, but it is worth the endeavor. It serves a mixture of Greek and Turkish dishes with the odd trip to Northern Africa and the Middle East. With vaulted ceilings, terra-cotta floors and cobalt-blue walls set with jewel-like windows and the eponymous well, it's a memorable place to eat. Flatbreads, such as Fatayer bi Sabanikh, with spinach, mizithra, walnuts and raisins, and Lahmajun, with minced lamb and parsley, are particularly strong. Best to take a number of small plates and share in the traditional way.