Λίγο έξω από την Πύλο, στο μυχό του όρμου του Ναβαρίνου, είναι χτισμένος ο γραφικός παραθαλάσσιος οικισμός της Γιάλοβας, με ωραίες παραλίες και ηλιοβασίλεμα! Σε ύψωμα πάνω από τη διάσημη παραλία της Βοϊδοκοιλιάς βρίσκεται και αρχαιολογικός χώρος με ερείπια μυκηναϊκού θολωτού τάφου, του «τάφου του Θρασυμήδη». Ενδιαφέρον παρουσιάζει και το Παλιόκαστρο ή Παλαιό Ναυαρίνο, ερείπια οχυρού του 13ου αιώνα, που βρίσκεται στο ακρωτήρι Κορυφάσιο, στη βόρεια είσοδο του όρμου του Ναυαρίνου. Φεύγοντας από την Πύλο και πηγαίνοντας προς Μεσσήνη, στην κοινότητα Χαραυγή του Δήμου Βουφράδος, αξίζει να επισκεφτείτε το Πολυλίμνιο, ένα υπέροχο σύμπλεγμα από πολλές μικρές λίμνες, οι οποίες δημιουργούν καταρράκτες και προσφέρονται για βουτιές.