Ocean's Resto

Top choice seafood in Balikpapan

An entire reef's worth of fresh fish and crustaceans (the menu is a book in itself), along with steaks, burgers, pizzas and Indonesian dishes, all served in a fine open-air waterfront space. Ocean's anchors a row of cafes along the waterfront, and is (deservedly) the most popular. If the dining area is full, pull up a stool at the bar.