Paleokastritsa a sziget nyugati partján fekszik, Korfuvárostól 25 km-re. A legtöbb útikönyv és leírás, mint a sziget legszebb részét, úgy említik e települést. A falucska méltán viseli e megtisztelő címet, hiszen természeti szépségei egyedülállóak a szigeten. Paleokastritsa partvidékét hatalmas sziklák borítják, öbleiben a víz ezernyi árnyalatával találkozhatunk. Strandjai sziklásak, kavicsosak. Természeti kincsei közül említést érdemelnek a különböző sziklaképződmények és érdekes alakzatok, valamint a kristálytiszta tengervíz.

Összesen 2 félsziget és 5 kis öböl alkotja a csipkézett partszakaszt, melynek szépségét nem veszik el a szállodák és egyéb szálláshelyek, melyek a partok közelében épültek. Az öblök igazi búvárparadicsomot jelentenek, a tenger élővilága itt igen gazdag.

Érdemes csónakázásra indulni, a sziklákban több érdekes barlangot fedezhetünk fel. A település legismertebb része a hármas öböl, ahol a hagyományok szerint egykor a phajjákok vendégszerető népének városa volt. Homérosz szerint itt talált rá a hajótörött Odüsszeuszra a phaják király leánya, a „hókarú” Nausika. Sőt, még az Odüsszeusz előtti időkben is híres volt az öböl, az aranygyapjút kereső argonauták is megpihentek itt.