Doini Island is a privately owned and stunningly beautiful place about 10km southeast of Samarai, is where it's possible for overnight stays with Milne Bay Magic Tours.