Im Nordosten der Navarino-Bucht residierte in mykenischer Zeit König Nestor. Grabungsfunde aus den Ruinen seines Palastes und dem benachbarten Kuppelgrab sind im Museum von Chora (derzeit geschl.) ausgestellt. Vogelfreunde wird die Tierwelt der Osman-Aga-Lagune begeistern. Bei Gialova führt ein Pfad zur mittelalterlichen Burg hinauf. Schöne Sandstrände säumen das Nordufer der Bucht von Navarino und die Voidokilia-Bucht jenseits der Lagune, die wegen ihres Umrisses Ochsenbauchbucht genannt wird.