Bintan has some luxury resorts. It is comprised of Melayu and Chinese culture. Past years, it was dubbed as next big thing in Indonesia. Batam is more industrial. Well, it has its stories as you mentioned.
I have never been in both islands so can't say anything more.