Bella Italia is the best thing we experienced in Batam. We ordered a Carpaccio Pizza and Diavola Pizza, both of then was excellent (especialy the spicy Diavola, highly recommended). At 65-90k IDR/pizza, the value is unbeatable. Service was also wonderful. Mino greeted us personally. It really gives a "homey" feel from the place.
This is a must try if you visit Batam. It is located within the Harbour Bay complex, so you can easily visit Bella Italia during a day trip from Singapore.