Milne Bay is a beautiful, peaceful province in the southeastern tip of Papua New Guinea. This area is renowned for its beautiful coral reefs, a divers paradise and for the fascinating culture of some of its islands.