Mavri Thalassa ★ 4.5
Founded in 1926, Mavri Thalassa in Kalamaria is Thessaloniki's most storied seafood institution. The wine cellar holds over 300 labels. For a casual visit, the mezedakia lunch format at the bar keeps the bill manageable without losing the kitchen's quality.