Thanks everyone for the great advice!
I decided to change my hotel reservation to stay in Kansai Airport Washington Hotel for the first night. Then I will take the train to Shin-Osaka then Hiroshima the following day. I think when I booked the flight, I didn't realize how long it really takes to get to Hiroshima.
I'm so excited about seeing Japan. I can't wait!
