In pasar oleh-oleh. offers authentic indonesian food at almost-reasonable prices. figure on s$10-20 per head for a full meal.
In the hotels is nearly every food available. This reaches from the traditional Indonesian food over the usual European food to some Sushi-Bars. Expect Singapore prices, given that they have a captive market.
Kopi-O
Buffet and a la carte restaurant @ bintan lagoon. cuisines change daily.
Nelayan Grill
@ bintan lagoon. grilled meat, seafood, etc., eat inside or al fresco.
Lotus Cafe
The general a la carte restaurant @ angsana. around us$12 for burger/nasi goreng.