How about Telunas? It's just over 3 hours away from Singapore.
www.telunasresorts.com
You can consider Montigo Batam as well.
https://www.montigoresorts.com
Banyan Tree Bintan! Be ready to pamper yourself like you should. And it's a really romantic place. Very secluded and quiet too. Best time to be alone with hubby!