Pláž Kasteli najdete na severozápadním pobřeží ostrova Kalymnos, na severním konci turistického centra Massouri & Myrties. Leží pod malým svahem, ve kterém je posazeno několik ubytovacích komplexů. Vozidlem lze dojet až na parkoviště na svahu nad pláží, dále vede krátký vyšlapaný chodník. Pláž má oblázkový povrch a je neorganizovaná. Z pláže je výhled na protilehlý ostrov Tolendos. Hlavní město Pothia je vzdáleno cca 10 kilometrů.