Sandstrande er unikke kystmiljøer, der er kendetegnet ved deres sandterræn. På Patmos inkluderer bemærkelsesværdige sandstrande Paralia Agriolivado, Paralia Kampos, Psili Amos, Paralia Meli og Lefkes Beach, hver med forskellige funktioner og faciliteter. En omfattende guide, der beskriver disse strande, kan findes nedenfor.