Balikpapan is a city in East Kalimantan. Balikpapan is a major headquarters for international oil companies operating out of eastern Kalimantan. Surprisingly, it's a relatively clean, small city, with clear blue skies, not much nightlife, and not too much traffic.
The people there are a mix, with lots of Javanese due to transmigration, lots of people from Sulawesi, and of course, the locals. The people are quiet and polite, and the pace is slow and relaxed.
You can visit Plaza Balikpapan, the most popular shopping centre in town; Crocodile Farm; or visit some of the famous beach such as Bunda beach, Lamaru, or Manggar Beach.