From Naha Airport, it's a 10 minute monorail ride to Asahibashi Station, followed by a 15 minute walk.

A direct taxi ride from the airport takes about 10 minutes (~1200 yen).

Monorail passengers could alight at Kencho-mae station, and catch a bus (2, 5, 15, 45) from Paletter-kumoji-mae to Nishinjo stop, leaving a 3 minute walk to the shrine.