Το Παλαιοχώρι είναι ένας αναπτυσσόμενος οικισμός χάρη στις μεγάλες αμμουδερές του παραλίες. Παραδοσιακές ταβέρνες με ολόφρεσκο ψάρι, θερμές πηγές και ατμίδες μέσα στην θάλασσα, ταιριασμένα στη χρωματική πανδαισία των τριγύρω ηφαιστειακών υψωμάτων.