The capital of Irian Jaya (Papua), this busy seaport was founded by the Dutch in 1910. Surrounded by steep hills and the Teluk Yos Sudarso Bay, this picturesque town is a perfect place to stop for lunch while watching the ships come into harbor.