Η Αρχαία Βιέννη βρίσκεται περίπου 10 χλμ δυτικά της Παλαιόχωρας. Είναι μια όμορφη προστατευόμενη παραλία όπου διακρίνονται αρχαίες κολώνες στα νερά και στην παραλία. Η παραλία είναι κυρίως βραχώδης και κατά τόπους αμμώδης. Προστατεύεται από μια σειρά βράχων που σχηματίζουν μια μικρή λίμνη. Δεν υπάρχουν εγκαταστάσεις στην περιοχή.
