Honeymoon choices

We started off our honeymoon plans very gung-ho about going to China. We realized immediately that we didn't want to navigate it by ourselves, and started looking into tour packages. They seemed reasonably affordable, and pretty interesting, though none of the tours hit every spot we were hoping to go.

Then, suddenly, the tides turned in our house. We both started thinking about going to Portugal. Actual travel time is shorter and the trip is a little "easier" (Chinese > Portugese). There's still cool cultural stuff to see, but there are also beaches in case we realize we need relaxation time above all else.

What would you do?