Kastelli je okresní město regionu Kissamos, rozlehlého výběžku na západním pobřeží Kréty. Ke jmenovanému regionu náleží také města Gramvousa, Kalathenon, Kallergianon, Koukounaras, Lousakion, Sigikariou, Kaliviani a přirozeně nesmíme zapomenout na městečko Polirinia, které je vzdálené 7 km od hlavního města regionu směrem do vnitrozemí. Bylo vystavěno v době dórské na kopci a přilehlé Kastelli sloužilo jako přístav. Ve vesnici můžeme obdivovat nejen vykopávky, ale také nádherný výhled na záliv.
Kastelli je typické řecké maloměsto s kavárnami, tavernami, obchůdky, bankou, poštou a zdravotním střediskem. V letovisku se nachází několik rybáren a taveren specializujících se na ryby, neboť někteří starousedlíci se stále ještě živí rybolovem. Přímo ve středu letoviska narazíme na antické vykopávky, které byly objeveny jen náhodou, ale vydávají jednoznačné důkazy o tom, že toto místo bylo obydleno již mnohem dříve. Odkryty byly městské hradby, akropolis, prehistorické sídliště a další sídliště z doby dórské u Xidas. Starý veneziánský hrad byl během druhé světové války zcela zničen, jeho zbytky stojí ve městě.