Η παραλία της Παπιάς βρίσκεται στη βόρεια ακτογραμμή της Λήμνου, ανάμεσα στα χωριά Κατάλακκο και Δάφνη, ανατολικότερα από το Γομάτι. Είναι μια από τις σχετικά άγνωστες παραλίες της Λήμνου και για το λόγο αυτό διατηρεί την ηρεμία της-σπάνια θα συναντήσετε εκεί πολυκοσμία. Στην Παπιά θα απολαύσετε το κολύμπι στον απάνεμο κόλπο με τα δροσερά νερά, θα χαρείτε τον ήλιο και θα περπατήσετε την παχιά, απαλή άμμο. Ίχνος ανθρώπινης παρουσίας και οργάνωσης δεν θα βρείτε στην Παπιά, παρά μόνο ένα δημοτικό κιόσκι, που παρέχει λίγη σκιά.
Καλό θα είναι να φτάσετε ως εκεί πλήρως οργανωμένοι για να περάσετε μια μέρα στη θάλασσα, καθώς δεν είναι εύκολο το να φύγετε από εκεί για τον πλησιέστερο οικισμό και να ξαναγυρίσετε. Στην Παπιά οδηγεί χωματόδρομος, σχετικά σύντομος και βατός από τα περισσότερα αυτοκίνητα. Σε ολόκληρη την περιοχή της Παπιάς παρατηρούνται υπόγειες πηγές, ενώ ένα ρυάκι καταλήγει στην παραλία. Η παραλία της Παπιάς θεωρείται ιδανική για ψάρεμα.
