Alotau, New Guinea island (Papua New Guinea) The city of Alotau is located in the southern part of Milne Bay and is the main city of the province of Milne Bay. Milne Bay and, in particular, Alotau are considered one of...