Bali, if you want to spend time on the beach. With US Air miles you can get a first class ticket to Singapore and go the rest of the way on Singapore Air.

Venice if your not into the beach scene.

Beijing is not so romantic but there is a lot to see and it will be unforgetable.