The region of Halkidiki lies southeast from Thessaloniki. It is known for its jutting peninsulas, Mediterranean forests and sandy beaches in warm, sheltered bays. The region is often described as having three 'legs', the Kassandra, Sithonia and Athos peninsulas. Kassandra, the westernmost peninsula, is the most developed, offering modern resorts and nightclubs. Sithonia, also known as Longos, offers over a 100 beaches, cute villages and is a popular destination for families. Athos is an important centre of the Eastern Orthodox church. Its main point of interest, Mount Athos, is home to 20 monasteries.

Nestled in the heart of Lindos, right by the main square, the Church of Panagia (Our Lady) stands as a serene sanctuary. This 13th-century church features a whitewashed walls and red Byzantine tiles — the epitome of Greek charm. What sets it apart, however, is its distinctive high-rise stone campanile tower, a feature typical of Rhodian and Dodecanese architecture. Completing the picture is the church's intricate cross-shaped plan, crowned by an octagonal dome and a tranquil courtyard.

Square Mathon is for those who are interested in taking a glimpse into the past. The square is where some of the remaining pieces of the old Brest city wall and the ancient gate are contained; there is also a stone-carved map that shows the city the way it once was.