Η παραλία Εξοχικό βρίσκεται λίγο πριν το Αγγελοχώρι, σε μια περιοχή με ιδιωτικές κατοικίες και πολύ όμορφη θέα στο Θερμαϊκό και στην πόλη της Θεσσαλονίκης, από την οποία και απέχει 30 χλμ περίπου. Χωρίζεται σε δυο τμήματα, πάνω από 500 μέτρα η καθεμιά. Για να βρείτε την παραλία Εξοχικό, θα πρέπει μετά την Αγία Τριάδα, να στρίψετε στο φανάρι του Αγγελοχωρίου και να κατευθυνθείται προς τον οικισμό. Μετά τη δεύτερη στροφή του δρόμου, στα 2,3 χλμ περίπου, θα πρέπει να στρίψετε δεξιά προς την ακτογραμμή. Περίπου 700 μέτρα πιο κάτω θα πρέπει να στρίψετε και πάλι δεξιά και αμέσως αριστερά για να βρεθείτε στο πρώτο τμήμα της παραλίας. Για να πάτε στο δεύτερο τμήμα, θα πρέπει να συνεχίσετε τον κεντρικό δρόμο έως το Αγγελοχώρι και στο φανάρι του χωριού να στρίψετε δεξιά προς την ακτογραμμή. Στο τέλος του δρόμου θα πρέπει να στρίψετε δεξιά και αμμέσως πάλι δεξιά για να βγείτε στην παραλία. Το έδαφος είναι σαθρό στην άκρη της ακτής γι' αυτό προσέχετε για τυχόν κατολισθήσεις. Η παραλίες είναι αμμώδεις αλλά ανοργάνωτες και σχεδόν ερημικές.