Explore details about location Ναυμαχίας Λήμνου. Ναυμαχίας Λήμνου is a location situated within the Δήμος Θεσσαλονίκης alongside other areas such as Ηρακλείου, Λασκαράτου, Odos Anagenisseos.