Split between various islands (the main one of which it shares with Indonesia), outside capital Port Moresby Melanesian PNG is a rugged but fascinating adventure travel destination with some superlative beaches, diving, & ecotourism.