The beaches along the southern Mozambique coast are just exquisite. The sand is squeaky clean, the water azzure blue and the temperature balmy.