Alotau is one of the world’s last great frontiers. This port is the gateway to a land of thriving tribal cultures, smoldering volcanoes and vast pristine mountainous rainforests of Papua New Guinea, as well as many historical memorials and relics from the Battle of Milne Bay during WWII. If you stay in town, stroll along the bustling harbor filled with fishing boats, outriggers and small ferries to arrive at the market. Delight in the scents and tastes of fresh tropical fruits from pineapples to guavas to kumquats.