Taverna Noulis
Noulis sits on the very edge of the Old Town, stashed away like some treasured secret. It's a little pricier than the average taverna, but its small-plate menu is full of thrills. If chef Andrianos Andrianopoulos can't turn your dish into a flaming inferno in front of your eyes, he's not happy—order the cheese flambé and guard your eyebrows. More homely delights are found in the fried anchovies, punchy skordalia (garlic-potato dip), or the lamb shank with artichokes that arrives bathed in a citrus-heavy gravy that demands to be mopped up with bread. A welcome escape from the crowds of quayside or Staikopoulou Street.