Bali and Jogjakarta are pretty good considering the cheap air fare, and not too much time spent traveling between scenic sites.
Japan can be good if you hit the scenic locations (Kyoto being the more obvious touristy one; Nikko/Kamakura being more local )
Tokyo is less interesting until the night lights come up imo.
Can't discount Bangkok too.... go at the right dates and you mix cityscapes/temples/streets with car show models.
Actually, most places out of country are pretty nice.
SGP is nice too for cityscapes, just that we take it for granted.