Η παραλία του Αγίου Ανδρέα είναι λιμάνι που ανήκει στον οικισμό του Αγίου Ανδρέα, χωρίς να θεωρείται άλλος οικισμός όπως γίνεται με το Παράλιο Άστρος και το Άστρος. Ο λόφος του λέγεται Χερονήσι λόγω του ότι παλιά ήταν νησί κι έτσι ονομάζεται η παραλία στα αριστερά. Στα δεξιά η παραλία ονομάζεται Μύλος από έναν ανεμόμυλο που σταμάτησε να λειτουργεί εδώ και εκατό χρόνια.