Beaches for All Seasons Agia Triada Located south of Thessaloniki, Agia Triada is a picturesque organized beach with a long shore, a popular for a getaway from the city. Epanomi Epanomi is a well-organized beach also south of Thessaloniki near the lovely beach resorts of Chalkidiki. Perea Perea beach is known for its great nightlife. It is the closest beach to the airport.