Believe it or not, is all up to you..
I went to Bintan with a Lady and we stayed for a night..
A lot of them will say, "Sure or not? Not with your BF meh?"
Honestly, we went to Bintan on our own and we had a lot of fun!
Beautiful sunset, quiet and clean beach, great swimming pool, many photos and most important of all, great company!
I will want to go back there again..