Alotau is the historic centre of the Milne Bay campaign from WWII and is a pleasant and scenic location that's easy and safe to get around. The fresh produce and handicraft market is always part of any tour that will likely take in the view from the hill overlooking the harbour.