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.