A ship carrying a cargo of coffee wrecked in the bay and the beans that washed up on the beach took root and grew into coffee plants. Coffee Bay is a beautiful holiday resort with high hills, soaring cliffs and three rivers flowing through the valleys into the sea with miles of white beaches.