Megalo Seitani is situated on the mountainous northwest coast of Samos. There aren't any roads to this part of the island, so the only way to reach the beach is on foot. You will not regret the walk, the views along the path are excellent and the beach is wonderful - one of the best beaches on Samos.
Since you have to walk to get to the beach chances are that you will have it more or less to yourself. It's not an official nudist beach, but it's more than suited for nudism and anyone interested in the naturist lifestyle.
The beach consists of sand/small pebbles, there are no facilities. Bring all water, suntan lotion etc you need.
From Karlovassi walk towards and past Potami beach, the road will go from tarmac to gravel after about 15 minutes. Ignore the first track off to your right, follow the next path on the right a couple of minutes later. Continue on this path as it goes past a stone hut on your right and meanders down through olive groves to eventually arrive at Mikro Seitani. You might want to stop on this small beach for a quick swim before you continue.
Cross the beach to a sort of ladder where you climb up the rocks to the path again. Follow the path and eventually you will reach Megalo Seitani bay.
The walk from the port of Karlovassi should take about two hours depending on your pace and number of stops, be sure to bring plenty of water and wear good walking shoes and suitable clothing.
It might be possible to take a small boat from Karlovassi to Megalo Seitani, if so you should find it in the harbour.