Naminoue Shrine is a Shinto shrine in Naha, Okinawa Prefecture, Japan, the ichinomiya of the prefecture. It sits atop a high bluff, overlooking Naminoue Beach and the ocean. [Wikipedia]
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.