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

I never get tired of Bali! Their beaches and villas make it a very romantic get away. Away from all the hustle and bustle of the city. If you do choose to go to Bali, you might want to consider getting a villa in Seminyak area, it is the most up and coming place in bali with the best beach bars and cafes. I would recommend Bali for sure.