It was most wonderful getting information from you and through tripadvisor, and I am going to share my experience in Batam as contribution.
I have just returned from 3D2N in Batam, staying in BCC Hotel. The hotel has huge rooms, we stayed on 18th floor, and amenities in our room was sufficient, and staff are friendly. However, there were renovation works which we could hear from our room in the day time, toilet gave out some smell during night time, and swimming pool was rather small. All in all, I would still give thumbs up to stay in BCC, as I still found the room and environment comfortable with good security, and central for travelling within central of Batam.
We tried food at Cobain, A2 food court (next to our hotel), Adi-8 (yes, we found it!) and bought JCo donuts back. Food was good, but I found pricing in A2 food court's price high for local standards, like Newton Circus in Singapore. We liked Cobain's food (except for their ayam dishes), Adi-8 was really interesting, and there's this uncle's claypot rice in A2 that tasted wonderful. We did not go Sri Rezeki for seafood as it was too far (prob next trip if we stay nearer), and reckon that we can still eat chilli crabs in Singapore, and we are not huge fans of seafood. There are still lots of local things we did not try, as we were too full from our meals and buffet breakfast each day. :)
Spa Secret was wonderful. For anyone going there, it is next to The Hills (opposite Nagoya Shopping Mall). We spent some time locating it. We had the traditional Bali massage package for Rp480,000 per pax, and as it was a weekday morning, there are fewer people and we had a more relaxing time doing our spa.
As for shopping, if you are a person shopping for things in Orchard Road, Batam is not really suitable for this activity. Things that we bought are mainly from supermarkets. We went Nagoya Hills, BCS mall and Batam Centre Mall, and always ended up in their supermarkets. :)
As for transportation, we went around by taxi. I found taxi prices expensive compared to other things we spent in Batam, but that's the only way to move around Batam for tourists there. Hotel prices will be more expensive, but in newer taxis. If you take from the mall, taxis are much older and air-cons do not function that well on hot days. :) Thanks for tips on taxi fares, as it really gave us a good guide on how much to pay from one place to another.
All in all, we had a good time in Batam. It was as if we had been transported back to our old days in Singapore, where pace was slower.
Yes, we will head back for spa and food.. and prob try another location to stay next time round. After all, it is just a 45min ferry ride from Singapore!! Oh yes, BatamFast ferries are comfortable for us, and we had a chance to sit on the open air deck for sea breeze and views!!