Saya melakukan perjalanan ke Indonesia Timur pada pertamakalinya adalah ke Kota Balikpapan, pada Bulan Juni 2008. Saya ditugaskan kantor selama 2 hari di Balikpapan. Karena pulang ke Jakarta menggunakan pesawat malam dan baru ketemu orang kantor pada siang hari, pagi harinya saya sempatkan jalan-jalan sendiri naik angkot ke Pantai Melawai. Pantai Melawai adalah salah satu pantai di Balikpapan yang berada di pusat kota, di pinggir jalan utama. Pantai Melawai juga berdekatan dengan Pelabuhan Semayang yang merupakan pintu masuk pengunjung dari kota Pare-pare, Makasar dan juga Surabaya.
Di pagi hari, Pantai Melawai masih sepi. Hanya ada beberapa orang yang sedang memancing dengan latar belakang beberapa perahu nelayan yang melaut. Kata teman kantor saya, Pantai Melawai adalah spot terbaik untuk mengabadikan matahari tenggelam dan tempat rekreasi penduduk setempat.