Yes, tourists in Okinawa can find luggage storage facilities at Naha Airport, some larger bus terminals, and at major tourist spots. Coin lockers are commonly available at these locations. Additionally, some hotels and guesthouses may offer storage services for their guests' convenience. It's advisable to check the size of the lockers and the maximum storage duration to ensure they meet your needs.