Nikoloudes is een klein bergdorpje in het noordwesten van het eiland Samos. Het ligt op de route Karlovassi (richting zuiden naar Leka) - Nikoloudes - Kosmadei - Kastania - Marathokampos. Het gebied is erg groen met en heeft veel bochtige weggetjes door de pijnboombossen. De natuur is hier prachtig (net zoals trouwens het hele gebied in het westen van Samos). Nikoloudes is een heel rustig en klein dorp met een kafenion. Hier begint ook een wandelpad naar de watervallen van Potami dat staat aangegeven vlak naast een enorme boom waarvan men zegt dat hij in ieder geval 700 jaar oud is maar waarschijnlijk wel 1000. Op de route van Leka naar Nikoloudes kom je een drietal mooie kerken tegen die al vanuit de verte zijn te zien. Vanaf Nikoloudes rijd je door naar Kosmadei. Tussen Nikoloudes en Kosmadei vind je nog wandelroutes naar de stranden Megalo Seitani en Micro Seitani.

De kronkelige weggetjes die door dennenbomen worden omgeven gaan door nadat je Nikoloudes hebt verlaten en richting Kosmadei rijdt. Kosmadei ligt een paar kilometers ten zuiden van Nikoloudes. Het is een ander rustig bergdorpje en er staat een mooie kerk. Er zijn hier prachtige uitzichten over de groene vlakte van Marathokampou, de zee, Votsalakia, Marathokampos en andere dorpen.