Lae, on the Bismarck Sea, is larger and more commercial than the better-known Madang. It merits a one-night stay to see the spectacular botanical gardens—allow several hours to see indigenous Pap...