Légèrement à l'écart de la côte, cette petite ville de la Riviera arcadienne profite d'un cadre somptueux sous des falaises de calcaire rose de 200 m de hauteur appelées Kokkinovrachos (" rocher rouge "). C'est un site d'escalade et de randonnée réputé qui s'étend jusqu'au mont Parnon (1 940 m), à l'ouest. Leonidio est aussi le fief de la région historique de la Tsakonie qui, du fait de son isolement, a conservé des traditions remontant à l'Antiquité. Ça et là, on trouve encore des panneaux rédigés en tsakonien, un dialecte proche du grec ancien. Mais celui-ci n'est plus parlé que par quelques centaines de locuteurs. Le bourg principal fut ravagé en 1825, lors de la guerre d'indépendance. Il conserve toutefois de belles maisons des périodes franque et vénitienne nichées autour du Dafnon. Ce fleuve (asséché en été) traverse Leonidio pour rejoindre la mer de Myrto au quartier de Plaka (3,6 km à l'ouest), où une forte activité balnéaire s'est développée autour d'une grande plage. C'est ici que se tient en juillet le festival culinaire Melitzazz consacré à la tsakoniki, une variété locale d'aubergine.