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.

For the average visitor to Athens, the culinary scene remains captive to a number of clichés. The cobblestone streets of Plaka are still lined with tavernas and restaurants ready to cater to a rather outdated and make-believe idea of Greek eating: drinking retsina and eating moussaka under the moonlit Parthenon with the occasional bouzouki playing in the background, or going for souvlaki (the most famous Greek street food) near Monastiraki Square among a throng of tourists. These experiences are, unfortunately, still the norm for the majority of travelers to Athens.

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.