One of my favorite places in Greece is Gythio in the southern Peloponessos. Gythio, also called Gythion, is a port town with lots of seafood restaurants, some great ouzeries, and a lovely waterfront area. This town is within driving distance of the Mani, Mystras, and much of the southeastern coast of the Peloponessos region. Gythio is a very traditionally Greek town, and with it comes some crumbling infrastructure and unemployment issues.
But the town is also authentically Greek and a great place to get past the veil of perfection that Greece's tourist hubs put up. It is not difficult to find a great place to eat in these town, especially along the waterfront and harbor area. Gythio is also home to an archaeological museum and an ancient theater, and it is located at about a 3 hour drive away from Athens. The most important and interesting place to visit in the vicinity of Gythion is the Diros Caves which are a half hour drive southwest.
From there you can continue into the Mani going down the west coast and returning up the east. For exploring the southern Peloponessos I can't think of a better place to base yourself than Gythion. https://www.greecetravel.com/peloponnesos/gythion/index.htm
