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