De regio Halkidiki ligt ten zuidoosten van Thessaloniki. Het staat bekend om zijn uitstekende schiereilanden, mediterrane bossen en zandstranden in warme, beschutte baaien. De regio wordt vaak beschreven als een gebied met drie 'poten': de schiereilanden Kassandra, Sithonia en Athos. Kassandra, het meest westelijke schiereiland, is het meest ontwikkeld en biedt moderne resorts en nachtclubs. Sithonia, ook bekend als Longos, biedt meer dan 100 stranden, schattige dorpjes en is een populaire bestemming voor gezinnen. Athos is een belangrijk centrum van de Oosters-orthodoxe kerk. De belangrijkste bezienswaardigheid, Mount Athos, herbergt 20 kloosters.

Het Aristoteles-plein is het meest indrukwekkende plein in Thessaloniki. Het beschikt over gebouwen met monumentale architectuur geïnspireerd op Europese en koloniale modellen, cafés, winkels en restaurants. Het is het middelpunt van grote feesten, zoals de komst van het nieuwe jaar, en is de ontmoetingsplaats gedurende de dag. De geschiedenis van het Aristotelesplein begon met de grote brand van 1917 die twee derde van de stad verwoestte. De Franse architect Ernest Hébrard ontwierp het Aristotelesplein als het einde van een monumentale as voor Thessaloniki die zich zou uitstrekken van de kust tot het Dikastirion-plein en het Forum Romanum. Het uiteindelijke ontwerp, gebouwd in de jaren 50, is veel strikter dan het oorspronkelijke voorstel van Hébrard, maar heeft nog steeds een aanzienlijke architecturale waarde.

La Perouse zal je niet alleen verbazen als strand, maar ook als rijke archeologische vindplaats die nog steeds sporen draagt van de laatste vulkaanuitbarsting in Maui in 1790. Dit is een strand waar het dragen van gesloten schoenen ten zeerste wordt aanbevolen, vooral als je over de rotsachtige King's Highway naar het natuurreservaat Ahihi Kinau wilt wandelen.