30 περίπου χιλιόμετρα βορειοδυτικά της πρωτεύουσας βρίσκεται αυτό το γραφικό χωριό που μοιάζει να προσπαθεί να σκαρφαλώσει στο βουνό από τη μια ενώ ταυτόχρονα να επιθυμεί και την επαφή με τη θάλασσα, προσφέροντας μια καταπληκτική θέα προς αυτή. Τα στενά του σοκάκια, τα ασβεστωμένα σκαλοπάτια και η παραδοσιακή αρχιτεκτονική των σπιτιών συνιστούν μια αυθεντική νησιώτικη εικόνα. Στο χωριουδάκι αυτό, οι ντόπιοι περηφανεύονται πως βρίσκεται μια από τις ωραιότερες πλατείες της Δωδεκανήσου, με τα εκκλησάκια της Αγίας Τριάδας, του Σταυρού και του Αγίου Νικολάου να αγναντεύουν στο Αιγαίο. Ανηφορήστε προς την Παναγιά την Βρυσσιανή, μέσα από ένα καταπράσινο μονοπάτι. Το Μεσοχώρι δεν διαθέτει δική του παραλία, όμως αρκετά κοντά σε αυτό βρίσκονται οι παραλίες του Λευκού, της Πέρδικας και ο περίφημος Φραγκολιμνιώνας.