Νότια του όρμου της Ελαίας και μέσα στο Λακωνικό κόλπο βρίσκεται η παραλία Βιανδίνη. Βρίσκεται κοντά στο χωριό Ελιά της Λακωνίας και είναι μια από τις ομορφότερες παραλίες της ευρύτερης περιοχής. Κοντά στην παραλία υπάρχει ένα μικρό νησάκι που δεσπόζει στο μικρό κολπίσκο και χαρακτηριστικό του είναι τα αγριοπερίστερα που υπάρχουν εκεί.

Η παραλία έχει μήκος 130 μέτρα και μέσο πλάτος περίπου 35 μέτρα, με νοτιοδυτικό προσανατολισμό. Προστατεύεται από όλους τους ανέμους εκτός τους νοτιοδυτικούς. Η παραλία είναι αμμώδης όπως και ο πυθμένας της θάλασσας ενώ στα δύο άκρα υπάρχουν βράχια. Τα νερά είναι κανονικά και βαθαίνουν ομαλά ενώ η πρόσβαση είναι εύκολη. Πρόκειται για οργανωμένη παραλία με όλες τις υποδομές, ενώ υπάρχουν και ξύλινοι διάδρομοι καθώς και γήπεδο beach volley. Υπάρχει επίσης καφετέρια κοντά στην παραλία. Στην ακτή εκβάλλει μικρό ρέμα. Αναγνωρίστηκε ως ακτή κολύμβησης το 2009.