I went to Japan (first time) a few months ago, and I was blown away by almost everything (including what you mention). It's just so different from the US in almost every way, but so nice overall (people, cities, transit). I loved it and want to go back already.