A few years back a friend of mine invited me to join him for a meze and tsipouro at a great place at Valaoritou District called Agora! This place is an old traditional taverna, but the people there understood the needs of the younger people. They separated the place in half: the one half is traditional with tables where you can sit and eat as always, and in the other half they put big stands and a big bar and they created a nice meze bar where you can drink your tsipouro while listening to nice old traditional Greek folk music.
Their menu contains both sea food and meat along with a large selection of meze (Little dishes of food). I always enjoy the little meat plates, such as veal liver, soutzoukakia from Smirni, and one of my favorites, the veal tongue.
But I think the greatest dish of the whole menu which almost everybody orders is the eggs with kavourmas. This is a plate with scrambled eggs, peppers (a little spicy), feta cheese, onions and a kavourmas sausage.
Grab a tsipouro, order at least double the dishes as the people at the table, because of the small meze portions, and discover the Thessalonician way of relaxing after a bad day at work.
All this will cost you at most around 12€ to 15€ per person for a full menu, including the drinks.