Once a tourism underachiever, Japan is riding high like never before. Last year, the nation attracted a record 31 million foreign tourists, topping 30 million for the first time and pulling off nearly a fourfold jump from 2012.