Keeping this post from Ladyironchef so I know what to do in Batam next time.
Nagoya Hills - a&w restaurant, massage, kueh lapis, shopping.
Harbour bay area - seafood restaurants
Mall next to Swiss-belhotel Harbour Bay - indoor playground for kids, breadtalk, JCo doughnuts, OGmarket supermart (fishball crackers, indo mi). And a BFC (Batam Fried Chicken).