Η Νέα Κούταλη βρίσκεται στη νότια Λήμνο, σε απόσταση περίπου 20 χλμ από τη Μύρινα. Είναι χτισμένη στην κορυφή ενός γραφικού όρμου, με την καλύτερη ρυμοτομία στο νησί, καθώς πρόκειται για έναν από τους πιο καινούριους οικισμούς. Ιδρυτές της Νέας Κούταλης ήταν Μικρασιάτες πρόσφυγες από το νησί Κούταλη της Προποντίδας, που εκδιώχθηκαν μετά τη Μικρασιατική Καταστροφή (1922). Πρόκειται για την πατρίδα του ονομαστού Κουταλιανού, που σήμερα ανήκει στην Τουρκία και λέγεται Εκινλίκ.
Η Νέα Κούταλη ολοκληρώθηκε το 1926 στη θέση Αγία Μαρίνα της Λήμνου και σήμερα απλώνεται κάτω από το πευκόφυτο αλσύλλιο που φύτεψαν οι πρώτοι πρόσφυγες.
Το γραφικό της λιμανάκι είναι γεμάτο ψαρόβαρκες και καΐκια, ενώ από τις ταβέρνες της παραλίας απολαμβάνει κανείς τη θέα στον κόλπο του Μούδρου.
Μην παραλείψετε να επισκεφθείτε και το ναό της Αγίας Μαρίνας, πριν καταλήξετε στα γραφικά ταβερνάκια του
χωριού για ψαρομεζέδες, συνοδεία τοπικού τσίπουρου.
Οι Μικρασιάτες κάτοικοι της Νέας Κούταλης ήταν σπουδαίοι σφουγγαράδες
Επιπλέον, στη Νέα Κούταλη λειτουργεί εργαστήριο καθαρισμού σφουγγαριών που εξάγονται σε όλο τον κόσμο, όπως επίσης βιοτεχνίαγια αλίπαστα και οργανωμένη μονάδα καλλιέργειας μυδιών.Τα ιδιαίτερα φροντισμένα σπίτια με τους ολάνθιστους κήπους, η παραλία, η εντυπωσιακή παράδοση, κάνουν την Νέα Κούταλη έναν από τους πιο ξεχωριστούς προορισμούς στη Λήμνο.Κεντρική εκκλησία του οικισμού είναι η Αγία Μαρίνα, όμως το πανηγύρι της Νέας Κούταλης γίνεται στις 6 Αυγούστου, του Σωτήρος .