Astipalea je prepuna rasutih plaža duž celog ostrva. Njen prirodni raspored je jako bogat i poseduje od velikih plaža, kao što je Livadi, Vaces, Kaminakia, Agios Ioanis, Steno, Psili Amos, pa do manjih uvala kao što su Canakia i Plakes. Vredno je spomenuti i udaljene plaže na ostrvcima Kucomiti i Kunupes koje su pristupačne čamcima koji dolaze do ostrva. Tokom letnje sezone ,svakodnevno su dostupne linije od luke Pera Jialu do malih ostrva ali i do Vaces,Kaminakia i Agios Ioanis.Do Kaminakia možete doći putem ali neasfaltiranim, koji vodi do plaže sa drvećem okolo, gde možete da se odmorite. Agios Ioanis je pristušačan samo putem mora, ali za ljubitelje pešačenja postoji i pešačka staza.