Zandstranden zijn unieke kustomgevingen die worden gekenmerkt door hun zanderige terrein. Op Patmos zijn opmerkelijke zandstranden onder andere Paralia Agriolivado, Paralia Kampos, Psili Amos, Paralia Meli en Lefkes Beach, die elk verschillende kenmerken en voorzieningen bieden. Een uitgebreide gids met details over deze stranden is hieronder te vinden.