Wedged into the mouth of an impossibly deep creek, tiny Madalena do Mar has a long stony beach and a quiet, undisturbed atmosphere that feels a long way from Funchal.
