Η καλύτερη αφορμή για μίνι εκδρομή (σχεδόν 3 χλμ.) προς τη θάλασσα είναι το Κάστρο του Πλαταμώνα, κτισμένο κατά τη μεσοβυζαντινή περίοδο (10ος αιώνας). Ιστορικές πηγές αναφέρουν πως στη θέση του υπήρχε η αρχαία πόλη Ηράκλειο, «πρώτη πόλις Μακεδονίας…» μετά τα Τέμπη. Στις μέρες μας θα δείτε τα ερείπια δύο ναών κοντά στη βορειοανατολική και στην ανατολική πλευρά του τείχους και το εντυπωσιακό ακροπύργιο που κτίστηκε στο εσωτερικό του κάστρου για την ενίσχυσή του. Εξαιρετικό είναι το στενό μονοπάτι που κυκλώνει το πολυγωνικό οχυρό, με θέα στην απέραντη παραλία του Νέου Παντελεήμονα, το Αιγαίο και τον οικισμό του Πλαταμώνα