Navarino bay and Voidokilia Beach. Navarino Bay or the bay of Pylos is the largest natural harbour in Peloponnese. The island of Sphacteria stands as a natural barrier in the bay against the open Ionian Sea. It is known…