Η Λίμνη του Κριού ή Βιένα βρίσκεται 10χλμ δυτικά της Παλαιόχωρας και 90km νότια των Χανίων. Δίπλα από την παραλία περνάει το τμήμα του Ευρωπαϊκού μονοπατιού Ε4 που ενώνει την Παλαιόχωρα με το Ελαφονήσι. Η παραλία είναι κυρίως βραχώδης και με άμμο σε μερικά σημεία. Είναι προστατευμένη από μια μεγάλη σειρά με βράχια, σχηματίζοντας μια μικρή λίμνη. Δεν υπάρχουν καθόλου υποδομές στην περιοχή, ενώ κοντά στην παραλία υπάρχει χαμηλή βλάστηση κι ένα αλμυρίκι όπου μπορείτε να βρείτε σκιά. Η πρόσβαση από τη στεριά δεν είναι εύκολη, γεγονός που κάνει τη Λίμνη του Κριού μια από τις πιο άγνωστες και απόμερες παραλίες της Κρήτης.
Κάποιοι θα αναρωτιούνται γιατί μια παραλία με βραχώδη βυθό να ανήκει στις πιο εντυπωσιακές στην Κρήτη. Η ομορφιά της παραλίας αυτής δεν έγκειται στην παραλία καθεαυτή αλλά στο γεγονός ότι βρίσκεται ακριβώς στην τοποθεσία της αρχαίας πόλης Βιένα. Έτσι, θα δείτε μαρμάρινους κίονες να κείτονται πάνω στην παραλία και μέσα στη θάλασσα. Στη παραλία και τη γύρω περιοχή υπάρχουν πολλά μικρά θραύσματα και όστρακα από λάρνακες και αμφορείς. Πιστεύεται ότι η Βιένα ήταν ένα ελληνιστικό / Ρωμαϊκό ιερό με ένα ναό που βρισκόταν κάποτε εδώ. Την ορθογώνια βάση του ναού, μπορεί κάποιος να τη διακρίνει ακόμη. Ίσως στο ναό προσφερόταν κρασί στις θεές πριν ή μετά απο ένα μεγάλο ταξίδι στη θάλασσα. Πριν από πολλούς αιώνες, η στάθμη του νερού ανέβηκε αρκετά, σχηματίζοντας ένα λιμανάκι.