Η παραλία Νάουσα ή Άοσα βρίσκεται στην ανατολική πλευρά του νησιού και είναι η βορειότερη από ένα σύμπλεγμα τριών παραλιών Νάουσα – Κουρί – Ζογκάκι οι οποίες ενώνονται μεταξύ τους με σκαλάκια. Η παραλία βρίσκεται μέσα στον οικισμό της Νάουσας και μπορείτε να την προσεγγίσετε είτε από την παραλία Κουρί είτε από τον οικισμό. Και στις δύο περιπτώσεις οι προσέγγιση γίνεται με τα πόδια διανύοντας μια μικρή διαδρομή.
Είναι μια απάνεμη και προστατευμένη παραλία με χρυσαφένια άμμο της οποίας τα καταγάλανα νερά προτιμούν όσοι επιζητούν λίγη ησυχία στις διακοπές τους. Η μοναδική της ομορφιά αποτελεί σίγουρο προορισμό για όσους κάνουν διακοπές με σκάφος. Η παραλία της Νάουσας δεν είναι οργανωμένη οπότε θα πρέπει να έχετε μαζί σας όλα τα απαραίτητα όπως ομπρέλα ή νερό. Αυτό που κερδίζει τον επισκέπτη είναι η μοναδική θέα που προσφέρει στο εκκλησάκι του Αγίου Ελεήμονα πάνω στη χερσόνησο. Για όποιον θέλει να περπατήσει λίγο υπάρχει μονοπάτι που οδηγεί στον Άγιο Ελεήμονα το οποίο κινείται πάνω σε μια στενή λωρίδα γης και προσφέρει μοναδική θέα προς την παραλία Άοσα.