Jayapura, Papua Indonesia, Indonesia

An out-of-the-way gem, Jayapura offers picturesque white-sand beaches, roadside stands where you can dine on coconuts and fresh, grilled fish; and fascinating World War II history to explore.