Οι πιο γνωστές παραλίες της Μαλεσίνας από την μεριά του Ευβοϊκού κόλπου είναι οι περίφημες Λεκούνα και Βλυχάδα, ενώ υπάρχουν και πολλές άλλες "μυστικές" που κυρίως οι ντόπιοι τις γνωρίζουν και τις απολαμβάνουν. Εξέχουσα θέση καταλαμβάνει φυσικά, ο Θεολόγος, που πέρα από υπέροχη παραλία έχει και έναν μεγάλο οικισμό στον οποίο διαμένουν κάτοικοι, χειμώνα-καλοκαίρι.