Japan is the standout here. Spring (cherry blossom season) and autumn (fall colors) are the best times to go, and itineraries often loop through South Korea, Taiwan, and sometimes mainland China. The food in Japan alone justifies the trip. Expect efficient, well-organized ports.