Η Νέα Κούταλη είναι ένα όμορφο χωριό χτισμένο αμφιθεατρικά στον κόλπο του Μούδρου. Απλώνεται κάτω από το πευκοδάσος της Αγίας Τριάδας και καταλήγει στο μικρό πετρόχτιστο λιμανάκι με τις τράτες, τα καΐκια και τις ταβέρνες.
Η Νέα Κούταλη είναι ένας προσφυγικός οικισμός, ο οποίος, χτίστηκε το 1926 με σκοπό να εγκατασταθούν οι Μικρασιάτες πρόσφυγες, που εκδιώχθηκαν από το νησάκι Κούταλη της Προποντίδας, μετά την Μικρασιατική καταστροφή.
Οι Κουταλιανοί ήταν σπουδαίοι σφουγγαράδες και ευτυχώς κατάφεραν να συνεχίσουν την τέχνη τους στο νέο τους τόπο. Μέχρι και σήμερα στην περιοχή λειτουργεί εργαστήριο καθαρισμού σφουγγαριών, βιοτεχνία για αλίπαστα και μονάδα καλλιέργειας μυδιών. Όλη η παράδοση, η τέχνη των σφουγγαράδων, αλλά και οι αρχαιολογικοί θησαυροί που περισυνέλλεξαν από το βυθό της θάλασσας βρίσκονται συγκεντρωμένα στο Μουσείο Ναυτικής Παράδοσης και Σπογγαλιείας στη Νέα Κούταλη.
Περπατώντας στο λιμάνι του χωριού θα συναντήσετε το άγαλμα της Μικρασιάτισσας μάνας, έναν φόρο τιμής για τους ξενιτεμένους και την εκκλησία της Αγίας Μαρίνας. Στην πλατεία υπάρχει ο ναός της Παναγίας της Φανερωμένης και το μνημείο του διάσημου Παναγή Κουταλιανού, του παλαιστή που έμεινε στην ιστορία ως ο δυνατότερος άνθρωπος της εποχής του.
