Mavri Thalassa ★ 4.5
Founded in 1926, Mavri Thalassa is Thessaloniki's most storied seafood table. The current chefs Alexandros Tokidis and Sonia Margaritou maintain the tradition of impeccable sourcing alongside a wine cellar of over 300 labels. A city institution in Kalamaria by the sea.