While a ferry ride is an essential part of a Greek trip, distances can be long and each ferry hop easily eats up a half day. Even the one hour ferry trip between Paros and Naxos saw us checked out of our hotel at 10AM and we finally hit the beach in Naxos at 3pm. I guess that was a long winded way to say fly to you first Island. Time is precious so spend in ways that get you to your next Island destination quickly.
We just returned from a September trip where we toured the Peloponnese specifically to see the Mani. We spent our first night in Monemvassia. It is a 14th century medieval walled town with a fortress high up on top of the rock. It is impressive to see. Having said that it is way more impressive to spend the night in Monemvassia. Even our Greek friends love staying in Monemvassia. The hotels are restored period rooms spread out around the town. Each one has been lovingly restored. Our bathroom had a gun port in the wall.
Indeed the who town is paved with cobblestones and virtually every room is up or down stairs. Because of the topography our hotel Byzantino had a man with a wheelbarrow to pick up you luggage and deliver it to the room. There were several porters from other hotels also.
As for parking as you can see from Joe32F link the parking is on the right side going down the causeway. That means no parking going up the causeway road. You virtually have to drive up to the gate (where you can drop off your luggage) and then drive down the hill until you find a parking spot. Actually Joes pictures were taken on a light day with some empty spaces less than 100 meters from the gate. In September with a mid afternoon arrival we had to park close to a kilometer down the hill.
With a choice of the mainland or staying in the walled town. Its walled town every time.
The first page of our Mani/ Peloponnese album is totally devoted to Monemvassia.
Mani https://www.flickr.com/photos/stanbr54/albums/72157711323535897