On the northeastern coast of Madura lies a real paradise on earth, with white sand dunes fringed with coconut trees, where the only people you are liable to meet are fishermen from the next village.