Artomoro Restaurant and Grill

Artomoro is a dependable choice on Jl. Soekarno Hatta for Indonesian food and grilled seafood at fair prices. The menu covers fish, squid and prawns cooked over charcoal with sambal, plus rice dishes, noodles and the usual Indonesian staples, so it suits both adventurous eaters and those who want something familiar.

The upstairs room has a high wooden roof strung with lights and looks out towards the bay at sunset. Service is quick, and portions are generous. It holds a 4.4 rating from nearly 2,000 Google reviews, many from travellers stopping in between boat trips.

It opens from 14:00 to 22:00 daily. A good mid-budget option if the night market feels too hectic but you still want fresh fish.

Ask what fish came in that day and how it is best cooked; grilled with sambal matah or rica sauce are both good choices. Groups can order several dishes to share, which keeps the bill low. It also makes a good place to try local dishes before heading inland.