Where should we celebrate our anniversary?

Last year, my father in law invited me to the World Cup in Germany during my anniversary with my wife, my wife went to New York with her mom.

This year, our anniversary was spent taking care of our month old twins.

Next year (June 12, I know it's a long way off, but I want to start planning now, especially if we are going to use some of our AmEx points/miles) we want to leave the kids with the grandparents and plan a week long vacation somewhere "romantic".

Please give me some ideas.