I highly recommend Tokyo, Kyoto, and Osaka for first-time visitors to Japan. If you want to get off the beaten path, I love Hokkaido in winter.