I stayed in Stoupa 18 years ago. Nice beach and some good restaurants. We rented a car for a few days and did some day trips to a few places, the ones I remember best are Mistras and Monemvasia (that was a long day...) and travelling down to the end of the Mani peninsula. We also did a boat trip to Koroni.
The Mani is a great part of Greece if you are into history and landscapes.
I had to look up where the other place was. I haven't stayed there but I have stayed in Methoni which is a few miles away, but that was more like 30 years ago.
I do like the Peleponnese. More than any of the Greek islands I've been to come to think of it.