Depending on your budget too, but if you are interested in Thailand, it would be nice. Things are pretty cheap out there, food is good too. My dad visits there every 3 month to get good massage and food. But I am japanese myself, so I would recommand Japan,too. My american friends just came back from Japan, n they loved it!!!!! especially Kyoto, you are able to see many beautiful temples and traditinal Japan. I am from Tokyo, it is a nice place too, but it is the same thing as going to NYC...that busy
Enjoy ur second honeymoon~~