Podróżując na wschód, wzdłuż nadmorskiej drogi, dojeżdżamy do Messiny. Prowincja ta, której stolicą jest Kalamata, to dobrze prosperujące miasto z około 40.000 mieszkańców. Droga na południowy-zachód prowadzi do Pilos, czarującej miejscowości nadmorskiej, znanej także jako Nawarino. Tutaj rozegrana została bitwa morska Greckiej Wojny o Niepodległość, kiedy zjednoczone floty Rosji, Anglii i Francji rozbiły turecko-egipską flotę.
Mała wysepka Sfakteria po przeciwnej stronie Pilos wydaje się być naturalnym falochronem dla Morza Jońskiego.
Na południe od Pilos usytuowane są dwa ciekawe miasteczka ze średniowiecznymi zamkami: Methoni i Koroni, dawniej zwane „oczami Wenecji", w związku z ich strategiczną pozycją.
Na północ od Pilos i niedaleko malowniczej wioski Chora na wzgórzu mieści się pałac Nestora, starego mądrego króla, który towarzyszył Achajom w ich kampanii przeciw Troi. Znany mykeński pałac został zniszczony przez pożar w 1200 r. p.n.e. Znalezione w jego ruinach gliniane tabliczki dowodzą, że Mykeńczycy mówili archaiczną formą greki. Największe wrażenie robią: sala tronowa i monumentalne wejście. Muzeum zgromadziło freski i tabliczki, znalezione w pałacu oraz inne pozostałości.