Παλια Ιστορια is a seafood meze restaurant, offering a selection of small plates to accompany ouzo and tsipouro.