De lokale gemeentelijke stranden zijn onder gebracht in The Municipal Tourist Company, deze hebben hun eigen georganiseerde stranden tw.:Municipal beach,Almyros beach en Havania, dit zijn goed georganiseerde stranden waar het dan ook heerlijk vertoeven is. Alle stranden van Lasithi, dus ook die van Agios Nikolaos zijn onderscheiden met een blauwe vlag van de Europeesche gemeenschap.
Ammos beach... Naast het busstation praktisch in het centrum, dit is een prachtig strand waar u heerlijk kunt zwemmen en uw partner gelijktijdig de vele juwelierszaken kan bezoeken.
Municipal beach... Binnen Ammos beach, omgeven door planten, meteen achter het nationaal zwembad, dit strand heeft veel faciliteiten voor uw kinderen.
Gargadoros beach... Net achter Ammos beach, dit strand ligt nogal geisoleerd en is eigenlijk een geheim plekje.
Kitroplatia beach... Dit strand in het hart van de stad zeer geschikt om te zwemmen en allerlei vormen van watersport. Omgeven door taverne's, restaurants, hotels, banken en winkels is dit een gezellig en levendig strand[hier zeker een keertje gaan eten bij Strata].
Akti Themistokleous beach... Een klein smal maar erg schoon strand naast de haven en uitkijkend op het eiland Aghion Pandon.
Ammoudi beach..." Een klein maar fijn strand, ideaal om te surfen,water skien en duiken.
Havania - Municipal beach... Naast de kustweg naar Elounda een perfect strand om te zonnebaden en te zwemmen.
Almyros - Municipal beach... 
U neemt het voetpad richting Amoudara en u krijgt dit strand aan uw linkerhand. Een prachtig zandstrand met veel watersportactiviteiten. Dit strand kunt u natuurlijk ook per auto bereiken, bij de kruising naar Kritsa gaat u richting Ierapetra en Sitia, het strand ligt dan na ongeveer 300 mtr. aan uw linkerhand. Dit strand ligt eigenlijk in een natuurgebied met veel bijzondere bomen en planten en verschillende soorten watervogels.
