Enjoy the unspoiled beauty of Papua New Guinea while following the footsteps of history in Samarai. The island was destroyed in World War II, and has since it been rebuilt. It also holds significance as a trading port and between Australia and East Asia, and was declared a National Historical Heritage Island in 2006.