This funky restaurant’s name was inspired by its address, on one of the main streets in the Athens district known as Neos Kosmos, or New World. It could just as well be called Terra Incognita, so distant is it from the usual areas frequented by locals and foreigners alike for entertainment and good food. And yet, geographically, it’s just a short walk from a new institution that has already claimed its rightful place among the “must sees” of the Big Olive: the National Museum of Contemporary Art.

Ilioupoli may be an unassuming residential suburb southeast of Athens, but this neighborhood, whose name means “Sun City,” has at least one shining culinary star: Mikres Kyklades (Small Cyclades). Opened by Antonis Kovaios in 2005, the seafood restaurant is named after the most remote group of islands in the Cyclades, which includes such heavyweights as Santorini and Mykonos. Clustered south of Naxos, the Small Cyclades are what you imagine islands in Greece to be – clean blue sea, natural beauty and an abundance of fresh fish and seafood ¬– minus the crowds.

Editor’s note: This is the second installment of “Best Bites of 2012,” a roundup of our top culinary experiences over the last year. Up next is Mexico City. Oinoscent Greek wine has always been a bit of a hidden gem, excellent but produced in small quantities and thus more expensive when exported; as a result, it still has not gotten the international attention it deserves. Hopefully, the crop of wine bars that have recently sprung up in downtown Athens will help more people get to know Greek wines.