This bay owes its name to the Minoan King Staphylus whose ships are supposed to have landed in this cove.