Beach Paleonissos is on the east coast of Kalymnos, near Emporeios. You will arrive there either by boat or after taking the new road from Skalia to Paleonissos . The beach is lovely and the water is clean. There is also a small dock that serves the fishing boats. There are also some taverns by the beach.