Pilos
Methoni
Stoupa
Kalamata
In Messenia, private yachts are available for hires. See your options in the area.