Pláž Kastelia je malá a dělí se na dvě části oddělené nízkým skalnatým poloostrovem - větší hlavní pláž a menší klidnější zátoku. Povrch tvoří oblázky, písek se tu nenachází. Mořské dno je skalnaté a bohaté na mořský život. Voda se vyznačuje tyrkysovou barvou a je velmi čistá. Dno se poměrně rychle prohlubuje, při vstupu do vody se doporučuje obuv do vody. Pláž je chráněna útesy a moře tu bývá klidné - ideální podmínky pro šnorchlování a potápění. Přímo z Kastelia vyjíždějí výlety Karpathos Diving Centre. Název pláže pochází od starověkého opevnění, jehož pozůstatky se v okolí dodnes nacházejí.

Pláž je částečně organizovaná - k dispozici jsou lehátka, slunečníky a sociální zázemí. Přirozený stín v okolí pláže chybí. Taverna přímo na pláži není, nejbližší restaurace se nacházejí přibližně 250-300 metrů od pláže směrem k centru Amoopi.

Jak se na pláž dostat

Z centra Amoopi je pláž dostupná pěšky za přibližně 5 minut po pobřežní cestě vedoucí od pláže Votsalakia. Autem se sem dostanete po místní silnici - u odbočky na hotel Castelia Bay jsou směrové tabule. Za pláží se nachází malé parkoviště. Z Pigadie jezdí do Amoopi v letní sezoně místní autobus.