What are the best beaches in PNG?

My mate and I are travelling to PNG in Feb 2011. During our 3 week holiday we'll spend 12 days around Kavieng but can someone recommend another place in PNG with gorgeous beaches to fill in the rest of the holiday.

Of the provinces I've been to, New Ireland easily has the best ones.
Of those I haven't, I am willing to bet it's Milne Bay, so take a good look at that area!

Still kind of funny to read a post about PNG as a purely beach destination, but it sure has lots of great beaches, even on the mainland!