grandduck restaurant in nagoya hill mall is a must try.
In the Nagoya area behind Harmoni Hotel, there are dozens of bars that serve Western pub food; try the pizza at Wallabie's, about Rp. 80,000 for a large.
For authentic Balinese roasted pork, visit Warung Bali in Batam Center. They have fresh babi guling every Saturday after 11:00.
All of the major hotels have restaurants, some better than others. If you come during Ramadan In August-September, you have your choice of all-you-can-eat buffets of traditional Indonesian fare from every major hotel; prices range from about Rp. 45,000-75,000.
Batam has plenty of eating out choices, including great Chinese seafood in the outdoor food courts, such as the Windsor and Nagoya Food Courts and A1 Pujasera.