When we arrived at Thessaloniki, we were at first stunned by the boulevard and the beauty of Aristotolous Square. The first night we didn't see much of the cultural buildings (be were afraid there weren't many), but when we went further away from the see, suddenly ancient churches, ruines of roman palaces and even monasteries popped up. Thessaloniki has a very interesting past (which can be explored in the White Tower) and it's definately a must for culture lovers!
For God's sake, Thessaloniki has nothing to do with Evia. Evia is an island and municipality of central Greece while Thessaloniki is the capital of Northern Greece. The region, instead of Evia, should be Macedonia.
Greece, Macedonia, Thessaloniki.
Now, although Thessaloniki itself doesn't have beautiful beaches, as it is the largest harbour of northern Greece, it is very close (an hour's drive) to Chalkidiki whose gorgeous beaches are famous in Greece and are to be compaired (or even better than) those of the islands.