I am seeking for opinion on anniversary celebration. Where should I go between Phuket and Bali?

Why don't you try out a new beach resort - Montigo Resorts in Nongsa, Batam? It's a 30-minute ferry ride from Singapore. Their rooms/villas are breathtaking!