Natewa Bay, the largest in the South Pacific is beautifully serene with several small villages along its shores.