Paleokastritsa is gebouwd rond zandstranden en inhammen en wordt door prachtige groene bergen omringd. Het ligt in een prachtige omgeving en is een van de populairste plaatsen van Kerkyra. Het was ooit een paradijselijke plek en hoewel ook hier de toeristische ontwikkelingen onontkoombaar zijn geweest is het nog steeds een prachtige plek en heeft Paleokastritsa haar charme zeker niet verloren. De steile beboste hellingen en de blauwe zee met baaien en de zandstranden met helder zeewater maken deze plaats een ideale vakantiebestemming. Er is een goede weg naar Paleokastritsa, die aangelegd is door de manschappen een Engelse hoge commissaris, die had ontdekt hoe prachtig het er was.
Bij de ingang van Paleokastritsa is het nog 2 km naar het haventje. De kust en de hele omgeving van Paleokastritsa zijn adembenemend mooi. Bovenop een 300 m. hoog schiereiland ligt het Theotokosklooster van Paleokastritsa.
