Alotau. Located in the Milne Bay Province of Papua New Guinea, Alotau is a small town with a big heart. This coastal town is a hidden gem for those looking to get off the beaten path and explore a unique culture. Take a stroll along the beautiful beaches, go fishing in the crystal clear waters, or immerse yourself in the local traditions and customs. The Alotau Cultural Festival, held annually in November, is a must-see event. Experience traditional dances, music, and crafts as the locals showcase their rich cultural heritage.