You can head to American Village, Kokusai-dori Shopping Street or Aeon Mall Rycom to shop for the perfect souvenir. Visit Koza Music Town, Ryukyu Mura or Okinawa Prefectural Museum and Art Museum for a taste of local culture. In addition, you might want to add Kadena Air Base and Tomari Port to your list.