The beach of Sfaktiria is located on the islet of Sfaktiria which can only be reached by boat from Pylos. Although you will need to get everything in advance, it is really worth diving into its wonderful waters.
It has shallow, crystal clear waters and wonderful fine sand. The landscape is lush and mesmerizing and literally the greenery makes the whole view tropical!