Astypalaia is surrounded by numerous beaches that are scattered all around the island. The natural configuration of the coasts is rich, having provided the island with many long beaches, such as those in the areas of Livadi, Pera Yialos, Vatses, Kaminakia, Agios Ioannis, Steno and Psili Ammos, but also with some smaller creeks, like Tzanakia and Plakes! It is worth mentioning the remote beaches on the small islands around Astypalaia, which are only accessible by boat. This is where the little fishing boats and an abundance of private yachts are stationed regularly during the summer months.
Those who choose this type of vacation are allowed to dock their boats at the port of Pera Yalos, which acquired new infrastructure in the summer of 2008 and allows daily sailings to the islands and to Vatses, Kaminakia and Agios Ioannis. In Kaminakia you can get there also by car through a dirt road which leads to the beach with the few trees where you can rest. Agios Ioannis is accessible only from the sea and there is a hiking trail for nature lovers.