Luggage locker between Naha and Nago?

We'll be taking bus 120 from our hotel in Naha to our hotel in Nago. We'd like to stop off at some of the attractions along the way (Mihama American Village, Manza Beach, Cape Maeda, Toguchi Beach, etc) but we'll have our carry-on luggage with us. Is there any convenient place that has luggage lockers or somewhere we can leave our luggage while we walk to the beach or whatever??

There is locker at sunset beach
http://www.okinawastory.jp/en/view/portal/0600007114

Then near this hotel
http://www.depot-island.com/en/shop/vessel-hotel-campana-okinawa/

I am quite sure there are more and shouldn't be hard to find.

I forget to mention that you might try delivery service
http://www.japan-guide.com/e/e2278.html

Sometime the hotel can help you.