We cruised in PNG a couple of years ago, not near Port Moresby but in New Britain and New
Ireland. We had no problems at all, made lots of local friends and had a very good time. For onward travel, there are usually a few yachts (about half a dozen in 2009) in Kavieng, New
Ireland around
Christmas, waiting to leave for Palau/Micronesia in January.
Darwin may be a better bet, but bear in mind the cyclone season will be starting in a couple of months, and this will affect the number of berths available.
How long to
Europe from Bali? Good question. Now the Red Sea is pretty much out of bounds, cruisers here in
Malaysia &
Thailand are either planning to ship their yachts, sell them, stay cruising here or go around
South Africa. The timing for the latter is to leave here January to April, depending on your
route. If you are looking to
head to
Europe, it may be a better plan to go to Darwin and look for people heading across to
Africa from there, but that won't be until after May because of cyclones. Then there is still the Capetown to Europe part to sort out.