Unlike the tourist haven of Bali, the Indonesian provinces on New Guinea are remote with very limited infrastructure. Most towns are not connected by roads, and visitors may require permits to travel outside main coast towns. Jayapura is Papua Province's largest city and sits on hills overlooking the sea. It is accessible by sea and air, including direct flights from Jakarta. Hamadi Beach is a harbor beach located near fish markets and features four large artillery embankments, remnants from World War II. The more pristine and scenic White Sands Beach is an ocean beach a short drive from the city. Visitors can also opt to take a short flight to the rain forest island of Biak off the northwest coast of New Guinea. It is home to several picturesque beaches where snorkeling and scuba diving are popular activities.
Tufi is a located on the northeast coast of Papua New Guinea in Oro Province, approximately 250 kilometers east of the capital city of Port Moresby. The only way to reach the region is by air, with travel time from Port Moresby being just under an hour. Visitors can stay in secluded bush-material guesthouses on sandy beaches and cays or the well-equipped Tufi Dive Resort, a boutique resort on a cliff-top terrace overlooking the harbor. Visitors can enjoy excellent scuba diving around large coral outcrops and shelves or hike in the surrounding rain forests and deep fjords. Fishing and boating are also popular activities in Tufi.
Like most locations on New Guinea, Wewak has a strong connection to World War II. The area was once home to the largest Japanese air base during the war and it is now a starting point for visitors exploring the largely undisturbed Sepik River. There are several palm-tree lined, golden sand beaches located along the coast from the town. Wewak is located on the northern coast of Papua New Guinea and can be reached by air from Port Moresby. The remote beaches also feature consistent high-quality waves for surfing.