Я б взагалі не рекомендувала розглядати міста для пляжного відпочинку - місто завжди означає досить брудне море, в порівнянні з тим, що можна побачити в тропічній країні. Є непоганий пляж в 22 км від Баликпапан - Manggar Segarsari, однак чистота води і там залишає бажати кращого.