Kyparissia - A nice town in the centre of Kyparissian Gulf.
Sparta - This historic city has a population of 10,000. It has two main arteries which make navigation really easy. To the west of the City is the beautiful, rugged Mt. Taygetos. The Byzantine city of Mystras is a short 15 minute ride away. This has relics worthy of a visit. There is a museum in Sparta housing some artifacts.
Gytheion - A small fishing village. Nice seafood restaurants with plenty of beaches in the area mostly frequented by locals. Nearby Caves of Dyros is a large limestone cave system which is toured on a boat. Here you will find the point where Helen of Troy is said to have started the Trojan War. "The woman who launched a thousand ships."
Monemvassia - The Rock of Gibraltar of Greece. Really pretty with an ancient walled city.
Patra - Pretty nondescript city. Main point of arrival for ferries from Italy and Ionian islands.
Nafplion - A good base to explore surrounding area which includes Epidaurus the largest outdoor amphitheatre with perfect acoustics. If you sit at the top, you can hear a pin drop on the stage, literally. Catch an ancient play in the summertime. Also a good base for exploring Mycenae.
Corinth - base for Mycenae - The ruins of one of the first civilizations of Greece.
Pylos - Very picturesque city in the southwest. Many French-style buildings, as well as a marina and a gloriously shady square.
Kalamata - Main city of Messinia Province. Famous for its olives but also a pleasant city with an attractive seafront and stylish new marina.
Kalo Nero Kyparissia - Today, the village has developed into a well-organised tourist resort with all the necessary comforts, as taverns, apartments, cafe-bars and nice beaches. Family hotel Irida Resort in Paralia, is a cultural oasis in kalo Nero's most successful tourism resort.
Gialova - An exceptionally pretty fishing village near Pylos in the Southwest. There are a couple of nice hotels to stay in, as well as an excellent campsite. The village also boasts several fine eateries, none of which are too expensive.
Methoni - A seaside town south of Pylos. Its main feature is a spectacularly positioned and well preserved castle, which contains both Venetian and Ottoman elements. The town itself is also pleasingly old, and there is a small but delightful beach near the castle.
Finikounda - A smaller town about 10 minutes drive from Methoni. It is a little more touristy, but does offer wonderful beaches and some nice tavernas.
You will get along with English pretty well, in the more touristy places you won't have too much problems with German or Italian either. Pick up some Greek, it will be appreciated!
From Athens, by car or bus; having a car allows occasional stops that are worth along the way to most parts of Peloponnese. To get to Sparta takes around 3 hours. Patras is around 5. Kalamata is around 4.5 hours.
You can also take a ferry from Piraeus to the Saronic island of Poros. Then it's just a 5 minute boat ride from Poros Town to Galatas on the mainland of the Peloponnese. There is a car rental agency there.
Car or KTEL bus.
If you have no hurry, a lot of patience and a train timetable you can take the train.