While Hawaii has long been one of the most popular go-to destinations for tourists from Japan, Okinawa has finally caught up to outshine the rival resort island chain.