The beautiful second city of Greece, Thessaloniki has an amazing wealth of history dating back over 4,000 years. The old town is where you will find the Byzantine churches and the walled quarter of the city. Thessaloniki has a stunning coastline with some beautiful beaches and lovely beach side restaurants.