Plaža Vrasidas u Nea Peramosu se nalazi na poluostrvu iza tvrđave. Plaža nije uređena, uglavnom su kamperi tu našli svoj deo raja, baš iz razloga što je plaža lepa, sa divnim sitnim peskom, čistom vodom, mirna i zavučena, i na njoj uopšte nemate osećaj da ste blizu nekog turističkog mesta. Skoro da nikada nema prevelike gužve. Ako vam ležaljke i beach bar nisu presudni za uživanje na plaži, Vrasidas plaža je pravi izbor za uživanje u miru i tišini čak i u sred sezone.