TOKYO - The number of foreign visitors to Japan in May rose 21.5 percent from a year earlier to 3.7 million, a record for the month, government estimates showed Wednesday, as travel demand remained strong even after cherry blossom season.