Alotau is the capital of Milne Bay province, a province of Papua new Guinea.  Renowned for its friendly people and amazing tropical islands, it is a very well kept secret and sees very few tourists each year. The whole of Milne bay offers some of the worlds best scuba diving and coral reef experiences.