The hotel called the Bintan Beach Resort (BBR) is not exactly on a beach (it is near Tj Pinang town - nothing to do with Bintan Resort, 70km away.)
My own favourite is the Hotel Laut Jaya, because of it harbourside location.
If you want a pool, try the Rainbow or the BBR. Both are is too far out of town for my tastes.
Personally, I think the Batam View is much better value than any hotel in Bintan. We stayed at the Laut Jaya when cruising the islands with Riau Island Adventures. I like Tj Pinang's old fashioned Asian "feel". Some of my friends wouldn't be able to handle the dirt.