The bay of Palionisos is located near Vathis, on the east coast of Kalymnos. You can start from Pothia and head towards Palionisos. At a certain point, the asphalt stops and a gravel road begins including sharp turns and numerous pits in the wild beauty of mountains. After a while, the road is cut and you will have to abandon your vehicle. This is where a route begins that passes in parallel with the houses’ yards and at a certain point it even passes through them. After ten minutes, it ends to the beach. The one side of the beach is calm and there are a few docking fishing boats, while the other has pebbles, as well as shadow due to the trees that stand very close to the water.